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Abstract 

This paper is the first of a series of papers culminating in the re¬ 
sult that measure preserving diffeomorphisms of the disc or 2-torus are 
unclassifiable. It addresses another classical problem: which abstract 
measure preserving systems are realizable as smooth diffeomorphisms 
of a compact manifold? The main result gives symbolic representa¬ 
tions of the Anosov-Katok diffeomorphisms. 
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1 Introduction 

In 1932 J. von Neumann in [21] laid the foundations for ergodic theory. In 
it he expressed the likelihood that any abstract measure preserving trans¬ 
formation (abbreviated to MPT in the paper) is isomorphic to a continuous 
MPT and perhaps even to a differentiable one. Recall that two MPT’s, T 
and S', are isomorphic if there is an invertible measure preserving mapping 
between the measure spaces which commutes with the actions of T and S. 
This brief remark eventually gave rise to one of the outstanding problems in 
smooth dynamics, namely: 

Does every ergodic MPT with finite entropy have a smooth model? 1 

By a smooth model it is meant an isomorphic copy of the MPT which is 
given by smooth diffeomorphism of a compact manifold preserving a measure 

1 In [21] on page 590, “Vermutlich kann sogar zu jeder allgemeinen Stromung eine 
isomorphe stetige Stromung gefunden werden [footnote 13], vielleicht sogar eine stetig- 
differentiierbare, oder gar eine mechanische. Footnote 13: Der Verfasser hofft, hierfiir 
demnachst einen Beweis anzugeben.” 
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equivalent to the volume element. The finite entropy restriction is required by 
a result of A. G. Kushnirenko that showed that the entropy of any such diffeo- 
morphism must be finite. An even more basic problem which von Neumann 
formulated in the same paper, was that of classifying all measure preserving 
transformations up to isomorphism. This problem was solved long ago for 
several classes of transformations that have special properties. P. Halmos 
and von Neumann showed that ergodic MPT’s with pure point spectrum 
are classified by the unitary equivalence of the associated unitary operators 
defined on the L 2 by the MPT, while A. N. Kolmogorov and D. Ornstein 
showed that Bernoulli shifts are classified by their entropy. 

One way to show that not all finite entropy ergodic MPT’s have a smooth 
model would be to show that their classification is easier than the general 
classification problem. Set theory provides a framework for a rigorous com¬ 
parison of the complexity of different equivalence relations, and thus could 
potentially be a tool for settling this question. 

Indeed, starting in the late 1990’s a different type of result began to ap¬ 
pear that used descriptive set theoretic techniques. These anti-classification 
results demonstrate in a rigorous way that positive classifications, such as 
those described above, are not possible. 

The first is due to Beleznay and Foreman [4] who showed that the class 
of measure distal transformations used in early ergodic theoretic proofs of 
Szemeredi’s theorem is not a Borel set. Later Hjorth [16] introduced the 
notion of turbulence and showed that there is no Borel way of attaching 
algebraic invariants to ergodic transformations that completely determine 
isomorphism. Foreman and Weiss [14] improved this results by showing that 
the conjugacy action of the measure preserving transformations is turbulent- 
hence no generic class can have a complete set of algebraic invariants. 

An “anti-classification” theorem requires a precise definition of what a 
classification is. Informally a classification is a method of determining iso¬ 
morphism between transformations perhaps by computing (in a liberal sense) 
other invariants for which equivalence is easy to determine. The key words 
here are method and computing. For negative theorems, the more liberal a 
notion one takes for these words, the stronger the theorem. One natural 
notion is the Borel/non-Borel distinction. Saying a set X or function / is 
Borel is a loose way of saying that membership in X or the computation of 
/ can be done using a countable (possibly transfinite) protocol whose basic 
input is membership in open sets. Say that X or / is not Borel is saying 
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that determining membership in X or computing / cannot be done with any 
countable amount of resources. 

In the context of classification problems, saying that an equivalence re¬ 
lation £ on a space X is not Borel is saying that there is no countable 
amount of information and no countable transfinite protocol for determin¬ 
ing, for arbitrary x, y G X whether xEy. Any such method must inherently 
use uncountable resources. 2 

In considering the isomorphism relation as a collection I of pairs ( S , T ) 
of measure preserving transformations, Hjorth showed that X is not a Borel 
set. However the pairs of transformations he used to demonstrate this were 
inherently non-ergodic, leaving open the essential problem: 

Is isomorphism of ergodic measure preserving transformations Borel? 

This question was answered in the negative by Foreman, Rudolph and 
Weiss in [13]. This answer can be interpreted as saying that determining 
isomorphism between ergodic transformations is inaccessible to countable 
methods that use countable amounts of information. 

This series of papers culminates in a result that-even restricted to the 
Lebesgue measure preserving diffeomorphisms of the 2-torus-the isomor¬ 
phism relation is not Borel. 

Theorem 1 If M is either the torus T 2 , the disk D or the annulus then 
the measure-isomorphism, relation among pairs (S, T ) of measure preserving 
C°°-diffeomorphisms of M is not a Borel set with respect to the C°°-topology. 

What is in this paper? The transformations built by Foreman, Rudolph 
and Weiss ([13]) to prove the earlier result were based on odometers (in 
the sense that the Kronecker factor was an odometer). It is a well known 
open problem whether it is possible to have a smooth transformation on 
a compact manifold that has a non-trivial odometer factor. Thus proving 
the anti-classification theorem in the smooth context required constructing a 
different collection of hard-to-classify transformations and then showing that 
this collection could be realized smoothly. 

2 Many well known classification theorems have as immediate corollaries that the re¬ 
sulting equivalence relation is Borel. An example of this is the Spectral Theorem, which 
has a consequence that the relation of Unitary Conjugacy for normal operators is a Borel 
equivalence relation. 
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The new collection of transformations, the Circular Systems , are defined 
as symbolic systems constructed using the Circular Operator , a formal opera¬ 
tion on words. This paper defines this class and then realizes them smoothly 
using the method of conjugacy originating in a famous paper of Anosov and 
Katok. 

In fact, something much stronger is shown: Theorems 58 and 60 show 
that the Circular Systems exactly coincide with the isomorphism classes of 
the Anosov-Katok construction. We loosely summarize 58 and 60 as follows: 

Theorem 2 (Main Result of this paper) Let T he an ergodic transfor¬ 
mation on a standard measure space. Then the following are equivalent: 

1. T is isomorphic to an Anosov-Katok diffeomorphism , 3 

2. T is isomorphic to a (strongly uniform) circular system. 

This theorem shows that a broad class of transformations can be realized 
as Anosov-Katok diffeomorphisms. In fact we conjecture the following: 

Conjecture: Suppose that T is a zero-entropy ergodic transfor¬ 
mation that has an irrational rotation of the circle as a factor. 

Then T is isomorphic to a uniform circular system. 

If the conjecture is true than all zero entropy ergodic transformations with 
a Liouvillean rotation factor can be realized as smooth transformations, and 
moreover, every zero entropy ergodic transformation is a factor of an ergodic 
smooth transformation. 

Applications of Theorem 2: Theorem 2 is primarily useful in that it 
reduces questions about diffeomorphisms to combinatorial questions about 
symbolic shifts. Thus Theorem 2 implies that any systematic way of building 
circular systems with given ergodic properties automatically implies that 
there are ergodic measure preserving diffeomorphisms of the torus with those 
same properties. 

In [11] to this paper, the collection of circular shifts is endowed with 
a category structure and it is shown that this category is quite large. In 
particular it contains measure theoretically distal transformations of arbi¬ 
trarily countable height. By Theorem 2 these are automatically realized as 
diffeomorphisms of the torus. 

3 Built using the untwisted method of conjugacy with some minor technical assumptions. 
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Another sequel ([14]) reduces a complete analytic set (the ill-founded 
trees ) to the isomorphism relation for circular systems. By Theorem 2 this 
automatically gives a reduction to the isomorphism problem for diffeomor- 
phisms. 
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2 Preliminaries 

In this section we establish some of the conventions we follow in this paper. 
There are many sources of background information on this including any 
standard text such as [22] or [20]. 

2.1 Measure Spaces 

We will call separable non-atomic probability spaces standard measure spaces 
and denote them (X, B, /i) where B is the Boolean algebra of measurable 
subsets of X and p is a countably additive, non-atomic measure defined on 
B. We will often identify two members of B that differ by a set of //-measure 0 
and seldom distinguish between B and the cr-algebra of classes of measurable 
sets modulo measure zero unless we are making a pointwise definition and 
need to claim it is well defined on equivalence classes. 

Remark 3 Von Neumann proved that every standard measure space is iso¬ 
morphic to ([0,1],£>, A) where A is Lebesgue measure and B is the algebra of 
Lebesgue measurable sets. 

If ( X , B, //) and (Y. C. v) are measure spaces, an isomorphism between X 
and Y is a bijection 0 : X —» Y such that 0 is measure preserving and both 0 
and 0 _1 are measurable. We will ignore sets of measure zero when discussing 
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isomorphisms; i.e. we allow the domain and range of <f> to be subsets of X 
and Y (resp.) of measure one. 

A measure preserving system is an 4-tuple (X, B, //, T) where T : X —» X 
is a measure isomorphism. A factor map between two measure preserv¬ 
ing systems (A, B , /i, T ) and (Y, C, u, S ) is a measurable, measure preserving 
function <p : X Y such that S o o T. A factor map is an isomor¬ 

phism between systems iff 0 is a measure isomorphism. As above we only 
require the domain and range of f to have measure one, rather than that f 
be one-to-one and onto. 

2.2 Partitions of measurable spaces 

We will be concerned with ordered countable measurable partitions of mea¬ 
sure spaces. An ordered countable measurable partition is a sequence V = 
(P n : n G N) such that: 

1. each P n e B 

2. if n m then P n fl P m = 0. 

3- 11 Pn has measure one. 

We explicitly allow some of the P n ’s to be measure zero. The P n 's will be 
called the atoms of the partition. 

If V = (P n : n G N) and Q = (Q n : n G N) are two ordered partitions 
then the partition distance is defined as follows: 

D^V, Q) = ^2n(PiAQi). 

We will frequently refer to ordered countable measurable partitions simply 
as partitions. A partition is finite iff for all large enough n, n(P n ) = 0. If we 
let P n be the space of partitions with < n-atoms (i.e. for m > n, fJ,(P m ) = 0), 
then (P n , D^) is a connected space. 

If V and Q are two partitions, then we say that Q e-refines V iff the 
atoms of Q can be grouped into sets (S n : n G N) such that 

|J <W) < «■ 

n ieSn 
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If V and Q are partitions then Q refines V iff the atoms of Q can be grouped 
into sets (S n :nGN) such that 

£>(P„A((J <?,))= 0. 

TL 

In this case we will write that Q -C V. A a decreasing sequence of partitions 
is a sequence (V n : n G N) such that for all m < n, V n -C V m ■ If A G B is a 
measurable set and V is a partition then we let V \ A be the partition of A 
defined as ( P n fl A : n G N). 

Definition 4 Let ( X , B, p) be a measure space. We will say that a sequence 
of partitions (V n ■ n G N) generates (or generates B) iff the smallest a- 
algebra containing (J jt V n is B (modulo measure zero sets). IfT is a measure 
preserving transformation we will write TV for the partition (Ta : a G V). In 
the context of a measure preserving T : X —» X we will say that a partition 

V is a generator for T iff ( T l V :i€Z) generates B. 

We will be manipulating partitions of [0, 1) an d [0, 1) x [0, 1) in various 
ways so we develop some notation for doing so. We let T q be the partition 
of [0,1) with atoms ([i/q, (i + 1 )/q) : 0 < i < q), and refer to [i/q, (i + 1 )/q) 
as Iff If V and Q are partitions of spaces X and Y respectively, we let 
V ® Q be the partition of X x Y given by {Pi x Cfi : i,j G N}. To make this 
definition complete we need to fix in advance an arbitrary ordering of N x N 
that is used to order of V ® Q. Finally, we use the notation I Y Q for the 
partition V 0 Q where V has one element I. 

If T : X —» X and V = (a* : i G I) is a partition of X then the 
(T, V , n)-name of s is a* if and only if T n (x) G a*. If T is invertible then the 
(T, P)-name is s G V z if and only if for all n G Z, T n {x) G s(n). We suppress 

V and/or T if either is obvious from context. 


3 Presentations of Measure Preserving Sys¬ 
tems 

Measure preserving systems occur naturally in many guises with diverse 
topologies. As far as is known, the Borel/non-Borel distinction for dynam¬ 
ical properties is the same in each of these presentations and many of the 
presentations have the same generic classes. (See the forthcoming paper [10].) 

4 If i > q then I( refers to If, where i' < q and i' = i mod q. 
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In this section we briefly review the properties of the presentations rele¬ 
vant to this paper. These are: abstract invertible preserving systems, smooth 
transformations preserving volume elements and symbolic systems. 

3.1 Abstract Measure Preserving systems 

As noted in section 2.1 every standard measure space is isomorphic to the unit 
interval with Lebesgue measure. Hence every invertible measure preserving 
transformation of a standard measure space is isomorphic to an invertible 
Lebesgue measure preserving transformation on the unit interval. 

In accordance with the conventions of [22] we denote the collection of 
measure preserving transformations of [0,1) by MPT. 5 We note that two 
measure preserving transformations are identified if they are equal on sets of 
full measure. 

We can associate to each invertible measure preserving transformation 
T G MPT a unitary operator Ut : L 2 ([0,1]) —> L 2 ([0,1]) by defining U(f) = 
f o T. In this way MPT can be identified with a closed subgroup of the 
unitary operators on L 2 ([0,1]) with respect to the weak operator topology 
on the space of unitary transformations. This makes MPT into a Polish 
space. We will call this the weak topology on MPT (See [15]). 

A concrete description of the topology can be given as follows: Let S G 
MPT, V be a finite measurable partition and e > 0. Define 

N(S, V, e) = {T G MPT : X(TAASA) < e} 

Aev 

If (V n : n G N) is a generating sequence of partitions for B. then {N(S, V n ,e) : 
S G MPT , n G N, e > 0} generates the weak operator topology on MPT. 

We will denote the ergodic transformations belonging to MPT by £. 
Halmos ([15]) showed that £ is a dense set in MPT. In particular the 
weak topology makes £ into a Polish subspace of MPT. 

The following is easy to check: 

Lemma 5 Let (T n : n G N) be a sequence of measure preserving transfor¬ 
mations and (V n : n G N) be a generating sequence of partitions. Then the 
following are equivalent: 

5 Recently several authors have adopted the notation Aut{g) for the same space. 
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1. The sequence ( T n : n £ N) converges to an invertible measure preserving 
system in the weak topology. 

2. For all measurable sets A, for all e > 0 there is an N for all n,m > N 
and i = ±1 we have piTfAAT^A) < e. 

3. For all e > 0,p £ N there is an N for all m,n > N 

£ ti(T' n Ah.r m A) < £ 

A£V p ,i=ztl 

In case the sequence (T n :nGN) converges then we can identify the limit as 
the unique T such that for all measurable sets A, 

p(T n AATA ) ->• 0. 

There is another topology on the collection of measure preserving trans¬ 
formations of X to Y for measure spaces X and Y. If S, T : X —» Y are 
measure preserving transformations, the uniform distance between S and T 
is defined to be: 

du(S, T) = p{x : Sx ^ Tx}. 

This topology refines the weak topology and is a complete, but not a sepa¬ 
rable topology. 

3.2 DifFeomorphisms 

Let M be a C^-smooth compact finite dimensional manifold and p be a stan¬ 
dard measure on M determined by a smooth volume element. For each k 
there is a Polish topology on the h-timcs differentiable homeomorphisms of 
M, the C^-topology. The C'^-topology is the coarsest topology refining the 
(7 fc -topology for each k e N. It is also a Polish topology and a sequence of 
C'°°-diffeomorphisms converges in the C'°°-topology if and only if it converges 
in the C^-topology for each k £ N. The C°° topology is also a Polish topol¬ 
ogy and we will sometimes use a Polish metric d°° on the diffeomorphisms 
inducing this topology. 

The collection of //-preserving diffeomorphisms forms a closed nowhere 
dense set in the (7 fc -topology on the (7 fc -diffeomorphisms, and as such inherits 
a Polish topology 6 . We will denote this space by Di S k (M,p). 

6 One can also consider the space of measure preserving homeomorphisms with the || ||oo 
topology, which behaves in some ways similarly. 
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The measure preserving diffeomorphisms of a compact manifold can also 
be endowed with the weak topology, which is coarser than the G' A: -topology. 
To see that the weak topology is coarser than the G' A: -topologies, note that 
if M is compact and has dimension n, then M has a countable generating 
sequence of finite partitions into “half-open” sets whose boundaries are finite 
unions of submanifolds of dimension less than n. Let V be such a partition. 
Then the boundaries of the elements of V all have measure zero and if S and 
T are close in the G' A: -topology, then S and T take the boundaries to very 
similar places. In particular, SV and TV don’t differ very much. 

One can also consider the space of abstract /i-preserving transformations 
on M with the weak topology. In [5] it is shown that the collection of 
a.e.-equivalence classes of smooth transformations form a Illj-set (Qsas) in 
MPT(M), and hence the collection has the Property of Baire. In particular, 
by invariance it is either meager or comeager. 


3.3 Symbolic Systems 

Let E be a countable or finite alphabet endowed with the discrete topology. 
Then E z can be given the product topology, which makes it into a separable, 
totally disconnected space that is compact if E is finite. 

Notation: If u = (do,... d„_ 1 ) G E <0 ° is a finite sequence of elements of E, 
then we denote the cylinder set based at k in E z by writing {u)k- If k = 0 we 
abbreviate this and write (u). Explicitly: (u)k = {/ G E z : / \ [k,k + n) = 
u}. The collection of cylinder sets form a base for the product topology on 
E z , thus we frequently refer to them as “basic open sets.” 

The shift map: 

sh: E z ^ E z 

defined by setting sh(f)(n ) = f(n + 1) is a homeomorphism. If /i is a 
shift-invariant Borel measure then the resulting measure preserving system 
(E z ,£>,/qsh) is called a symbolic system. The closed support of p is a shift- 
invariant closed subset of E z called a symbolic shift or sub-shift. 

We can construct symbolic shifts from arbitrary measure preserving sys¬ 
tems as follows: If (X , £>, //. T) is a measure preserving system and V = 
{Ai : i G 1} is a measurable partition (where I is countable or finite). Let 
E = {a* : i G /}. then we can define a map 


f : X ->■ E z 
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by setting <p(x)(n) = a,i iff T n x E A- 

The map f induces an invariant Borel measure is = on E z by setting 
is(B) = p(<p~ l (B)). The resulting invariant measure makes (£ z , C, is, sh) into 
a factor of ( X , B, /i, T ) with factor map <p. Since X is standard, if V generates 
then cp is an isomorphism. 


Remark 6 We will use the fact that we can systematically change symbols 
in some positions of letters in x E £ z to get a new element x' € £ z as long 
as the change is equivariant with the shift and the map x x' is one to 
one. Because the change is one to one we can copy over the measure is to a 
measure is' so that the resulting measure on (E) z will define an isomorphic 
system. 

Notation: For a word w E £ <n we will write | w | for the length of w. 

We want to be able to unambiguously parse elements words and elements 
of symbolic shifts. For this we will use construction sequences consisting of 
uniquely readable words. 

Definition 7 Let £ be a alphabet and W be a collection of finite words in 
E. Then W is uniquely readable iff whenever u,v,w E W and uv = pws 
then either p or s is the empty word. 

Symbolic shifts are often described intrinsically by giving a collection of 
words that constitute a clopen base for the support of an invariant measure. 
Fix a alphabet £, and a sequence of uniquely readable collections of words 
(VV„ : n E N) with the properties that: 

1. for each n all of the words in W n have the same length q n , 

2. each w' E W n+ i contains each w E W n as a subword, 

3. there is a summable sequence (e n : n E N) of positive numbers such 
that for each n, every word w E W n+ i can be uniquely parsed into 
segments 

UoWoUiWi ... WiU i+ 1 

such that each Wi E VV„ , iq E £ <N and for this parsing 


EiK 

Qn+1 


^ ^n+1* 


(i) 
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Definition 8 A sequence {W n : n G N) satisfying items l.)-3.) will be called 
a construction sequence. 

Define K to be the collection of x G E z such that every finite contiguous 
subword of x occurs inside some w G W n . Then K is a closed shift-invariant 
subset of E z that is compact if E is finite. 


Definition 9 Let (W n : n G N) be a construction sequence. Then (W n : 
n G N) is uniform if there are (d n : n G N), where d n : W n —>■ (0,1) and a 
sequence (e n : n G M) going to zero such that for each n all words w G W n 
and w' G W n+ i if f(w,w') is the number of i such that w = Wi 


f(w,V)') 
weWn qn+l / qn 


^n(^) 


^ ^n+1- 


( 2 ) 


The words Ui are often called spacers. The d n are target values for the 
densities of n- words in n+1 words. The uniformity is that each n-word occurs 
nearly the same number of times in every n + 1-word. If K is built from a 
uniform construction sequence we will call K a uniform symbolic system. 

If f(w,w') is a constant (depending on n) for all w G W n ,w' G W n+ i we 
can take d n (w) = and satisfy definition 9. In this case we call the 

construction sequence and K strongly uniform. 

If K C E z is a symbolic system, then an element x G K is a function 
x : Z —> E. If / is a finite or infinite interval in Z, then we write x | / for 
the function x restricted to this interval. In our constructions we will restrict 
our measures to a natural set: 

Definition 10 Suppose that (W n : n G N) is a construction sequence for a 
symbolic system K with each W n uniquely readable. Let S be the collection 
x G K such that there are sequences of natural numbers (a m : m G N), (b m : 
m G N) going to infinity such that for all large enough m, x \ [—a m , b m ) G 

vv,„. 

Note that S' is a dense shift-invariant Qs set. 

Lemma 11 Fix a construction sequence (W re : n G N) for a symbolic system 
K in a finite alphabet E. Then: 
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1. K is the smallest shift-invariant closed subset of £ z such that for all n, 
and w E W n , K has non-empty intersection with the basic open interval 
(w } C E z . 

2. Suppose that (W n : n E N) is a uniform construction sequence. Then 
there is a unique non-atomic shift-invariant measure v on K concen¬ 
trating on S and this v is ergodic. 


b Item 1 is clear from the definitions. To see item 2, fix a measure v 
concentrating on 5. It suffices to show that the i/-measures of sets of the 
form (u) o for u E Wk are uniquely determined by (W n : n E N). Fix a 
u E Wk for some k. By the Ergodic Theorem it suffices to show that for 
all e > 0 and all large enough n if w',w" E W n+ 1 , then the proportion of 
occurrences of u among the k- words in w' is within e of the proportion of the 
A:-words occurring in w". 

For each w E W n , let A w (u) be the proportion of occurrences of u among 
the A;-words occurring in w. Then the proportion of occurrences of u among 
the A-words in w' is approximated up to the proportion of u/ taken up by 
spacers (which is summably small) by 


Xw ( u ) 

weWn 


AM) 

Qn+l/Qn 


and the similar approximation holds for w". Computing: 



weWn 


weWn 


f n (w,w') 

Qn-\- 1/ Qn 


^^ ^w( u ) 

weWn 


f / n (w,w ; ) 

\ Qn+l/Qn 


E 

W&Wn 

d n (w ) 


/ n (w,w") 
weWn Qn+l I Qn 

I fn(w,w') f n (w,W") 


- x m 



+ 


Qn+lj Qn Qn+l/Qi 

f n (w,w") 

d n {w) 


Qn+l!Qn 


< 


< 


< 


< 


Taking n large enough we have shown that //((u)o) is uniquely determined. 
Since there is a unique measure on S, that measure must be ergodic. H 
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Remark 12 We make two remarks about Lemma 11. 


1. If X is a Polish space, T : X —»■ X is a Borel automorphism and D is 
a T-invariant Borel set with a unique T-invariant measure on D, then 
that measure must be ergodic. 

2. If (K ,sh) is an arbitrary symbolic shift then its inverse is (K, s/i _1 ), 
where sh~ 1 (f)(n) = f{n — 1). If x is in IK, we define the reverse of 
x by setting r ev(x)(k) = x(—k). We can view (K, sh~ l ) as the sym¬ 
bolic system (r ev(K),sh), where rev(K) consists of all of the reverses 
of elements ofK. 

3. Assuming the hypothesis of Lemma 11, the proof also shows that there 
is a unique non-atomic shift-invariant measure on rev(S') and that for 
this measure, which we denote v~ l , we have v((w)) = ^ _1 ((rev(w)}). 

4 Circular Symbolic Systems 

We now define a class of symbolic shifts that we call circular systems. The 
main result of this paper is that the circular systems are the symbolic rep¬ 
resentations of the smooth diffeomorphisms defined by the Anosov-Katok 
method of conjugacies. The construction sequences of circular systems have 
quite specific combinatorial properties that will be important in the sequels 
to our understanding of the Anosov-Katok systems and their centralizers. 

These symbolic systems are built from construction sequences (>V n : n e 
N) where W n+ i is the result of applying an abstract operation C to se¬ 
quences of words from W n . We call these systems circular because they are 
closely tied to the behavior of rotations by a convergent sequence of rationals 
a n = Pn/Qn- The rational rotation by p/q permutes the 1/q intervals of the 
circle cyclically along a sequence determined by some numbers ji =def P 1 'i 
(mod q).‘ To have a symbolic representation of an Anosov-Katok diffeo- 
morphism, one must be able to describe how the intervals of length l/q n+ i 
are permuted by addition of a n+ i mod(l) in terms of the intervals of length 
l/q n . The abstract symbolic operation C does this. We explain this in detail 
in section 7. Theorem 60, which says that all strongly uniform systems built 

7 We assume that p and q are relatively prime and the exponent —1 denotes the multi¬ 
plicative inverse of p mod q. 
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with C and a suitable coefficient sequence can be realized as measure pre¬ 
serving diffeomorphisms, is the part of this paper that we use in the sequels 
to construct measure preserving diffeomorphisms with complicated combi¬ 
natorial structures. Theorem 58 is the companion to Theorem 60. It says 
that all (unwisted, strongly uniform) Anosov-Katok diffeomorphisms can be 
represented by circular symbolic systems. 

Let k,l,p,q be positive natural numbers with p and q relatively prime. 
Set ji = q {p)~ 1 i with ;j t < q. It is easy to verify that: 

Q — ji = jq—i ( 3 ) 

The operation C is defined on sequences w o, • • • uy-i of words in a alphabet 
E U {b, e} (where we assume that neither b nor e belong to E) by setting: 

q- 1 k— 1 

C(w 0 , w lt w 2 ,... Wfc-i) = JJ Y\ib q - :il w l f l e 31 ). (4) 

2=0 j= 0 

Remark 13 We remark: 

• Suppose that each Wi has length q, then the length of C{w o, w\,... Wk- 1 ) 
is klq 2 . 

• If e occurs in C(w o,... Wk-i) then there is an occurrence ofb to the left 
of it. 

• Suppose that n < m and b occurs at position n and e occurs at position 
m and neither occurrence is in a W{. Then there must be some Wi 
occurring between n and m. 

The following unique readability lemma is used to show that many con¬ 
struction sequences for circular systems are strongly uniform. We will also 
use it when we show that our symbolic representations of diffeomorphisms 
come from generating partitions. 

Lemma 14 Suppose that S is a finite or countable alphabet and that u 0 ,... 
Uk-i, Vo, • • • Vk -1 and wq ... Wk- 1 , are words in the alphabet EU {b, e} of some 
fixed length q < 1/2. Let 

u = C(u Q ,u u ... Ufe-i) 
v = C(v 0 ,v i,...v k ~i) 
w = C(w 0 ,w i,...w k -i). 
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Suppose that uv is written as pws where p and s are words in E U {b,e}. 
Then either p is the empty word and u = w,v = s or s is the empty word 
and u = p,v = w. 

b We note that the map i j t is one-to-one. Hence each location in the 
word of length klq 2 is uniquely determined by the lengths of nearby sequences 
of b J s and e’s. H 

In fact something stronger is true: if a G £ occurs at place rn in w then 
m is uniquely determined by w 0 , Wi,... Wk-i and the q l /2 + l letters on either 
side of a. 

We now describe how to use the C operation to build a collection of 
symbolic shifts. Our systems will be defined using a sequence of natural 
number parameters k n and l n that are fundamental to the version of the 
Anosov-Katok construction as presented in [18]. 

The numbers (l n ) will be assumed to go to infinity quite rapidly. 8 From 
the k n and l n we define other sequences of numbers: ( p n , q n ,a n : n E N) (with 
more defined later). We begin by letting po = 0 and qo = 1 and inductively 
set 


Pn +1 PnQ.nk'nln T 1 


Qn+l k n lnQn 


( 5 ) 


Thus pi = 1 and q\ = kolo■ Letting a n = p n /q n we see that: 


Pn +1 

Qn +1 


— <a n + 


1 



We note that p n and q n are relatively prime for n > 1 and hence it makes 
sense to define an integer ji with 0 < j t < q n by setting: 9 


ji = (p„) l i mod q H 


( 6 ) 


Let S be a non-empty finite or countable alphabet. We will construct 
the systems we study by building collections of words W n in E U { b , e} 
by induction. We set Wo = E. Having built W n we choose a set of pre¬ 
words P n+ 1 C (W n ) kn and form W n+ i by taking all words of the form 

8 In particular in what follows we will assume that T A is finite. 

9 For g 0 = 1, TLfq^TL has one element, [0], so = po =0. Also, formally ji should have 
a notation indicating that it depends on n, i.e. j™. We neglect this to reduce notational 
complexity. 
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It follows from Lemma 


C(w 0 ,wi... w kn -i) with (w Q ,...w kn - 1 ) G P n + 1 . 10 
14 that each W n is uniquely readable. 

Strong Unique Readability Assumption: Let n G N, and view W n 
as a collection A n of letters. We will say that P n +i satishes strong unique 
readability if and only if when viewing each element of P n+ 1 as a word with 
letters in A n , the resulting collection of A n -words is uniquely readable. 

Definition 15 A construction sequence (>V n : n G N) will be called circular 
if it is built using the operation C, a circular coefficient sequence and each 
P n+ 1 satisfies the strong unique readability assumption. 

We now show that strongly uniform circular systems are uniform. 

Lemma 16 Suppose (W n :neN) is a circular construction sequence such 
that: 

1. El /In is finite and 

2. for each n there is a number f n such that each word w G W n occurs 
exactly f n times in each word in P n +i- 

Then (W n : n G N) is strongly uniform. 

h 

For each w G W n ,w' G W n+ i, if we set f(w,w') = f n Q n (in ~ 1) an d 




Qn +1 / Qn 


H 


10 Passing from W n to W n +i we use C with parameters k = k n ,l = l n ,p = p n and 
q = q n . The ji is (p n ) -1 ^ modulo q n . Strictly speaking we should probably write C n for 
the operation C at stage n that uses these parameters and write ji as j™. By Remark 13, 
the length of each of the words in W n + 1 is q n + 1 - 
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Definition 17 A symbolic shift K constructed from a circular construction 
sequence will be called a circular system. If K is constructed from a (strongly) 
uniform circular construction sequence then we will say that K is a (strongly) 
uniform circular system. 

Lemma 11 gives a characterization of the support of a uniform circular 
system and shows that there is a unique shift-invariant measure on the set 
5 . 

Definition 18 Suppose that w = C{wq,w\, .. .Wk-i). Then w consists of 
blocks of Wi repeated l — 1 times, together with some b’s and e’s that are not 
in the ’s. The interior of w is the portion of w in the ’s. The remainder 
of w consists of blocks of the form b q ~L and eA. We call this portion the 
boundary ofw. 

In a block of the form w l f~ l the first and last occurrences of Wj will be 
called the boundary portion of the block w l f~ l . The other occurrences will be 
the interior occurrences. 

We note that the boundary consists of sections of w made up of 6’s and e’s. 
However not all 6’s and e’s occurring in w are in the boundary, as they may 
be part of a power w l /~ l . 

The boundary of w constitutes a small portion of the word: 

Lemma 19 The proportion of the word w written in equation 4 that belongs 
to its boundary is l/l. Moreover the proportion of the word that is within q 
letters of boundary is 3/1. 

We now characterize the set S C K for circular systems and show a strong 
unique ergo dicity result. 

Lemma 20 Let K be a circular system. Then 

1. Let v be a shift-invariant measure on K, then v concentrates on S iff 
v concentrates on the collection of s gK such that {i : s(i) f {b, e}} is 
unbounded in both TL~ and Z + . 

2. Suppose that K is a uniform circular system. If v is a non-atomic shift- 
invariant measure on K then v(S) = 1 .In particular, there is a unique 
non-atomic shift-invariant measure on IK. 
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b To start the proof we note that if e occurs at m 0 in s G S, then there is 
an mi < mo and a a E S such that a occurs at m\ in s. Similarly if b occurs 
at mo there is an m\ > mo and a a E E such that a occurs at m\. To see 
this fix an occurrence m 0 of e in s. (The argument for b is symmetric.) Let 
n be the smallest natural number such that there is a w £ W n + 1 occurring 
in s on the interval [a, b] with a < m 0 < b. Then w = C(w 0 , ... for 

some Wi e VV„. Since mo does not occur in the first occurrence of wq in w, 
this first occurrence is at an interval [ao, 60 ] with 6 0 < mo- Since some a € E 
must occur in wo we have the mo as required. 

From this we see that if s € S and {i : s(i) b, ej is bounded below 
in Z, then s must have a left tail consisting of the letter b, and the similar 
statement holds for e’s and right tails. 

Let v be an shift-invariant measure concentrating on S and (/y : i £ I) 
be z/’s ergodic decomposition. Let T be the set of s € S such that there 
for some k G Z,s ( (— 00 ,k) is constantly b (i.e. those elements of s that 
are constantly b on a tail going left). Then T is a shift-invariant set. We 
claim v(T) = 0 . If v(T) ^ 0 , then for some i,Vi(T) ^ 0 . Thus without loss 
of generality we can assume that v is ergodic. The ergodic theorem applied 
to the basic open set (b) centered at 0 and the averages J2°-n +1 s h n ((b)) 
shows that v({b)) = 1. The shift invariance and countable completeness of v 
implies that v gives the constant b sequence measure one, contradicting the 
assumption that u concentrates on S. The proof that v gives the collection 
of s G S with a positive tail constantly e measure zero is very similar, using 
the ergodic averages in the positive direction. 

For the reverse implication we show that the collection of s G K such that 
{i : s(i) £ {b,e}} is unbounded in both Z _ and Z + is a subset of S. Let s 
have this property. Suppose that we are given a, b G N. We must find an 
a' > a and a b' > b such that s \ [—a 1 , b ') € W n . Choose an i > a,i' > b such 
that s(— i) ^ {b, e} and s(i f ) ^ {b, e}. Let n be so large that q n > i + i' + 1 
and consider s \ [—10g n+ i, 10g n+ i]. This must be a subword of some word w* 
in LV m+ i with m > n + 1 . Suppose that w* = C(w 0 , ..., Wk m -i). Since the 
connected segments of the boundary of w* are of length q m+ i > i + i' + 1 , and 
neither — i or i 1 are in a position in s corresponding to the boundary of w*, 
the positions of w* corresponding to —i and i* must be in a segment of w* of 
the form If —i — 1 and i! + 1 are positions in w* in different copies of 

Wk, then they must be separated by a segment of f/s and e’s of length q rn , a 
contradiction. Hence they lie in a particular copy of Wk- Letting —a' be the 
beginning position of that copy and b' be the end position, we have finished 
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the proof of the first claim. 

To see the second item, let v be an ergodic non-atomic measure. Then, 
as in the first claim, v gives measure zero to those elements of K that are 
constant on a tail in either direction. Hence v concentrates on those s that 
have arbitrarily large positive and negative i in both directions where s(i) is 
not in {b, e}. Hence v concentrates on S. 

If v is an arbitrary non-atomic measure then the measures in its ergodic 
decomposition have to give measure zero to those elements of K that are 
constant on a tail in either direction, and hence v concentrates on S. Thus 
the last assertion follows from Lemma 11. H 

We now define a canonical factor of a circular system. 

Definition 21 Let (k n , l n : n e M) be a coefficient sequence for a circular 
system with ^ 1 /l n < oo. Let E 0 = {*}. Define a uniform circular construc¬ 
tion sequence such that each W n has a unique element as follows: 

1. Wo = {*} and 

2. If W n then W n - 1-1 • • • ^n )} • 

Let K be the resulting circular system. 

Let K be an arbitrary circular system with coefficients ( k n , l n ), ^ l/l n < 
oo. Then K has a canonical factor isomorphic to KL as we see by defining the 
following function: 




The following easy lemma justifies the terminology of Definition 21: 

Lemma 22 Let it be defined by equation 7 . Then: 

1. it : K —>■ K is a Lipshitz map, 


2. it(sh ±1 (x)) = sh ±l {it{x )) and thus 


3. it is a factor map ofK to 1C and K 1 to JC 1 

Definition 23 We will call 1C the circle factor or rotation factor of any 
circular system with the same construction coefficients (k n , l n : n E N). 
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Let p n and q n be defined as in equations 5, a n = p n /q n . Then, if ^ 1/4. < oo, 
the sequence of a n converge to an irrational a. Theorem 43 says that 1C is 
isomorphic to a rotation by a. In the smooth realization of a circular system 
K, the factor K corresponds a rotation of the equator. 

Because the rotation by a is discrete spectrum, K is a factor of the Kro- 
necker factor of a circular system K. In general it isn’t the whole Kronecker 
factor; in a sequel to this paper we show that if the sequences of words Wi used 
by C satisfy randomness assumptions, then 1C coincides with the Kronecker 
factor. 


5 Periodic Processes 

An important tool in the Anosov-Katok method of conjugacy is the use of 
periodic processes to build a measure preserving transformation. We give 
a somewhat simplified version of the method here-it is described in more 
generality in [18] and [17]. 

The idea behind the method is the following standard proposition ([15]): 

Proposition 24 Let T be an ergodic measure preserving transformation, 
n e N and e > 0. Then there is a periodic transformation S with period 
n such that du{S,T) < e. In particular T is a weak limit of periodic trans¬ 
formations. 

Taking this as a starting point we now describe a method for determining 
an ergodic transformation by using a sequence of periodic transformations. 
Rather than view our transformations as point-maps, we will view a periodic 
transformation as a periodic permutation of a partition. Our view is less 
general than that in [17] in that we take the cycles of the permutation to all 
be of the same length. Adapting to the general case is routine. 

Definition 25 Let V be a partition of the measure space X. A periodic 
process is a permutation of the atoms of V such that: 

1. each cycle has the same length, 

2. the atoms in each cycle have the same measure. 

If all of the atoms of V have the same measure we will call V a uniform 
periodic process. 
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It is convenient to view the cycles 7i, %, ■ ■ ■ T n of r as “towers.” This is 
done by arbitrarily choosing an element B of % and designating it as the 
base and viewing the k th level of the tower to be r k (B). 

A slightly subtle point is that the periodic process is a map that permutes 
the partition and is not defined pointwise. We will frequently manipulate 
periodic processes r by considering measure preserving transformations F 
that permute the partition in the same manner as r does. We will call such 
an F a pointwise realization of r. 

We need to have a notion of convergence to use periodic processes to de¬ 
termine an ergodic transformation. We use a uniform version of e-refinement. 

Definition 26 Let r be a periodic process defined on V and a be a periodic 
process defined on Q. We will say that a e-approximates r iff there are 
disjoint collections of Q-atoms {SU : A e V} and a set D C X of measure 
less than e such that for some choice of bases for the towers of t: 

1. for each A E V we have (|J Sa) \ D C A 

2. If A G V is not on the top level of a r -tower and B G Sa we have 
a(B) \D C t(A) 

and 

3. for each tower Tk of a the measures of the intersections of X \ D with 
each level of Tk are the same. 

This definition is saying that after removing a set of measure less than e, 
the action of a is subordinate to the action of r, except on the top level of the 
towers of r. We note that in the definition of e-approximation, the second 
and third clauses imply that we can view a as a periodic process defined on 
the set X that is built by a “cutting and stacking” construction from the 
restriction of r to X \ D using subsets of D as fill sets. We make this explicit 
when we compute symbolic representations of limits of periodic systems in 
section 7.1. 

Remark 27 In the version of the Anosov-Katok construction we consider, 
the situation is somewhat simpler than the general construction given in Def¬ 
inition 26 in that the levels of the towers of r n+ i are either subsets of or 
disjoint from the levels of the towers in r n . In this case (JSA C A. 
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We will use periodic processes to build an ergodic transformation in the 
following manner. 

Lemma 28 Let (s n : n e N) be a summable sequence of positive numbers 
and (r n : n E N) be a sequence of periodic processes defined on a sequence of 
partitions (V n : n G N). Suppose that 

1. r n+ 1 e n -approximates r n 
and 

2. the sequence (V n : n £ N) a-generates the measure algebra. 

Then there is a unique transformation T : X —» X such that for all n 0 

lim n( M ( r n AATA )) = 0 (8) 

n—> oo 

A^VriQ 

b For each n, let F n be a pointwise realization of r n . Using the fact that 
the sequence of partitions generates the cr-algebra, we can apply Lemma 5 
to see that the sequence (F n : n £ N) converge in the weak topology. If T is 
the limit then clearly equation 8 holds. H 

We will call a sequence satisfying the hypothesis of Lemma 28 a convergent 
sequence of periodic processes. We note that the proof of Lemma 28 shows 
the following. 

Lemma 29 Let (s n : n £ N) be a summable sequence of positive numbers. 
Suppose that (r n : n G N) is a sequence of periodic processes converging to 
a measure preserving transformation T. Let (F n : n G N) be an arbitrary 
sequence of measure preserving, invertible transformations such that for each 
n, 'Yh AeVn ia(F n AAT n A ) < e n . Then (F n : n € N) converges weakly to T. 

h Same as Lemma 28. H 

We will use the next lemma to construct isomorphisms between limits of 
measure preserving transformations. 

Lemma 30 Fix a summable sequence of positive numbers (e n : n e N). Let 
(X,[T) and (Y, v) be standard measure spaces and (T n : n EN), (S n : n E N) 
be measure preserving transformations of X and Y that converge in the weak 
topology to T and S respectively. Suppose that (V n : n G N) is a decreasing 
sequence of partitions and ( <f n : n G N) is a sequence of measure preserving 
transformations such that 
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1. (p n : X —>■ Y is an isomorphism between T n and S n , 

2. the sequences (V n : n G N) and {(j) n (V n ) : n £ N) generate the measure 
algebras of X and Y respectively, 

3. D u ((f) n+ i(V n ), 4> n {V n )) < e n . 

Then the sequence ( <p n : n £ N) converges in the weak topology to an isomor¬ 
phism between T and S. 

b Conditions 2 and 3 verify the hypothesis of Lemma 5. Thus the sequence 
of <p n converge. The proof that the limit is an isomorphism is similar. H 


6 The Anosov-Katok method of conjugacy 

We now give a brief exposition of a method developed by Anosov and Katok 
([1]) for realizing abstract measure preserving systems as CW-transformations 
on the unit disk, the annulus or the two-torus (T 2 ). 11 The main result of [1] 
is that there is an ergodic measure preserving diffeomorphism of the unit disk 
in M 2 that is isomorphic to an irrational rotation of the circle. An important 
feature of the construction is that the irrational is Liouvillean; the irrationals 
for which the construction works all can approximated rapidly by rational 
numbers. The Anosov-Katok method has been simplified and extended by 
several people ([6, 7]). We discuss only two such results. 

Herman ([8]) proved that if T is a (7 fc -diffeomorphism (A: > 2) that has 
Diophantine rotation number on the boundary, then there are T-invariant 
closed curves arbitrarily close to the boundary, a property violating ergod- 
icity. In particular if T is an ergodic area-preserving CA-diffeomorphism of 
the unit disk measure with rotation number a on the boundary, then a is 
Liouvillean. 

A remarkable converse of this theorem is proved in [6] , where it is shown 
that if a is an arbitrarily Liouvillean irrational then there is a C'°°-diffeomorphism 
of the torus (or unit disk or annulus) that is isomorphic to rotation by a and 
has rotation number a. 

Given these results, it is natural to ask if behavior opposite to that of 
irrational rotations can be realized as diffeomorphisms. This question was 

11 As noted earlier, we only describe the untwisted case of the Anosov-Katok method. 
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answered in the original paper of Anosov and Katok ([1]) where it is shown 
that there are area preserving diffeomorphisms of the disk (or torus or an¬ 
nulus) that are weakly mixing. This result was extended in [9] to get weakly 
mixing diffeomorphisms with arbitrary Liouvillean rotation number. 

These results are proved by careful examination of the norms of a conver¬ 
gent sequence of diffeomorphisms. We give up this control in our construction 
which is closer to the original untwisted Anosov-Katok method. 

All of the theorems in this section are variations of the known results 
appearing in [18]. What is new in this paper is a symbolic representation of 
the untwisted Anosov-Katok systems as uniform circular systems. In appli¬ 
cations of the results of this paper we are concerned with building circular 
systems with intricate combinatorial properties. To get diffeomorphisms with 
these properties we appeal to the results in the next few sections to see that 
the circular systems can be realized as measure preserving diffeomorphisms. 

6.1 Abstract Anosov-Katok-method 

The Anosov-Katok construction inductively defines a sequence r n of periodic 
processes that converge to the desired transformation T. From a high-level 
point of view, what is useful to us in later applications is that this construc¬ 
tion allows us to insert an abitrary finite amount of information into each r n 
and still make the construction converge to a diffeomorphism provided that 
a simple equivariance condition is satisfied. 

We elucidate the method on the torus, for convenience. The techniques 
are easily modified to give symbolic representations of Anosov-Katok diffeo¬ 
morphisms of the disk or annulus. 

We will present the method in two stages. In the first we follow [18] 
very closely, repeating the discussion and using the notation there as far as 
possible, consistent with our later purposes. That construction has three 
sequences of numbers (k n : n e N), (l n : n e N) and (s n : n € N) as 
parameters. The assertion will be that if (l n : n G N) goes to infinity fast 
enough (the size of l n depends on (k m : m < n) and (s m : m < n + 1)), 
Sn+i A anf l s n goes to infinity, then the method creates a sequence of 
periodic approximations that converges to an ergodic transformation T. 

Given coefficient sequences (k n ) and (l n ) we can build sequences (p n ) and 
(q n ) as in equation 5, starting with p 0 = 0 and q 0 = 1. The rationals 

a n = — (9) 
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will approximate a Liouvillean number a = lim a n . It is clear that this 
approximation is very fast once we note that 

Pn+l Pn 1 1 

- =- 1 -= OL n -)-. 

Q.n+1 Qn Qn+1 Qn+1 

Thus if the l n grow fast enough, a is Liouvillean. 

The only condition we put on the sequence of s n ’s is that s n divides s n+ i 
and that they go to infinity. 

What we call the abstract method defines a transformation on an ab¬ 
stract measure space (X, £>, /i) by periodic processes. Since approximation 
by periodic processes produces a weakly convergent sequence we will get no 
information about the continuity properties of the limit. 

There is an auxilliary space A = [0,1) x [0,1] which provides the combina¬ 
torial basis for the approximations. For the abstract method we will neglect 
a set of measure zero and view A as [0,1) x [0,1). This is appropriate because 
we aren’t concerned about continuity properties. In the smooth case we must 
worry about the boundary; there the action on the two boundary segments 
[0,1) X {0} and [0,1) x {1} of the limit transformation will be identical so, 
a fortiori, we are working on the torus. 

We let S 1 act on A by “rotation” on the first coordinate. We will denote 
this additively, viewing the rotation action on S 1 as “addition mod 1” in the 
x-direction of the unit square. Specifically we identify [0,1) with S 1 by the 
map x (i 2nix . Then rotation by a corresponds to addition in the exponent. 
Given a £ M we denote the “rotation” of the unit interval determined by a 
as 7 Z a and the horizontal rotation of the rectangle A by a as 7 Z a . 

For positive q, s £ N we let = X q ®X s \ i.e. the partition of A that has 
atoms of the form 

[i/q, (i + 1)/ q) x [ j/s , (j + l)/s) 

with 0 < i < q and 0 < j < s. For given sequences (k n ), (l n ) and (s n ), we 
simplify notation by setting f n = X qn 0 X Sn . If Z : A —» X is an invertible 
measure preserving transformation, then Z defines partitions of X by setting 
C® = Zf q s and ( n = Zf n . We will refer to the rectangle [i/q n , (i +1 )/q n ) x 
[j/s n , (j + 1 )/s n ) as Rfj and call Rfj the ( i,j) th element of f rl . 

If a = p/q with p, q relatively prime, then the atoms of are permuted 
by the action 1Z Q and this permutation has s cycles, each of length q. Conju¬ 
gating by Z gives a periodic process r defined on X with partition Q that has 
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s towers of length q. When building periodic processes we often want to view 
r as the permutation of the atoms of Q and not as a pointwise realization of 
a measure preserving map. 

In this paper our periodic processes will be strongly uniform and have 
pointwise realizations of the following form: 

T n = Z n o K an o Z~ l 

where the sequence of a n are defined by equations 5 and 9 and Z n is a measure 
isomorphism between A and X. For notational simplicity we let Zq = Z, 
where Z : A X is a fixed isomorphism from (A,B, A) to For 

n > 1, Z n will be of the form 

Z n = Z o h\ o • • • o h n 


where each hi is a measure preserving transformation of A that induces a 
permutation of the atoms of Xfc,_ ig ._ 1 ®Z Sj . Thus Z n : A —» X is an invertible 
measure preserving transformation. Because £ n refines Z}. niqnl QjZ Sn , we can 
view h n as permuting the atoms of £ n . 


Definition 31 Since 1Z an gives a periodic process with partition £ n , the map 
T n induces a periodic process with partition £ n , which we take to be r n . When 
we want to view r n as a collection of towers we take the bases of r n to be the 
sets Z u Rq s , for s < s n . 


To start the inductive construction we let sq > 2 and take tq to be the 
periodic process based on the partition £ 0 induced by the action on £ 0 given 
by 7l ao (which is the identity map). Thus r 0 has s 0 towers of height one. 

What remains is to describe how to pass from Z n to Z, i+1 . The trick (due 
to Anosov and Katok) is to note that if h n+ \ commutes with 7 Z an , then: 


T = 

-L 77 . 


Z n Xa n Z n 


-1 
n 

= Z r Ji n j r iTZ 0in h n j rl Z n 

7 v-1 


^nhn+l ,lj n+l 


J n +1 


Z v + l 


Consequently, if a n+ 1 is chosen sufficiently close to a n the map T n+ 1 will 
permute £ n very similarly to the way that T n does. It follows that the pe¬ 
riodic process r n+ i will be very close to the periodic process r n . We note 


28 


that determining those e for which r n+ 1 e-approximates r n is independent of 
the choice of pointwise realizations T n and T n+ 1 as it is a property of the 
partitions. 

Summarizing, if h n+ 1 is chosen so that it commutes with 1Z an and the 
sequence ( a n : n £ N) converges fast enough, then the sequence of periodic 
processes we construct converges in the weak topology to an invertible mea¬ 
sure preserving system. Moreover, we can guarantee that the a n converge 
arbitrarily fast by choosing the ^-sequence to grow fast. 

Remark 32 The foregoing construction of an invertible measure preserving 
transformation is determined up to isomorphism by the following data: 

1. The sequences (k n , l n , s n : n e N) and 

2. the maps (h n : n e N). 


Constructing h n+1 : We will build h n+1 of a special form. We choose num¬ 
bers s n+ i and k n with s n+ \ and k n being multiples of s n and s^ n > s n+ 1. We 
think of k n and s n+ i as very large. (In later applications k n will be chosen 
after s n+ i is and will be large enough to satisfy some requirements deter¬ 
mined by the law of large numbers.) The map h n+ 1 is taken to be a measure 
preserving transformation permuting f n+ 1 that also induces a permutation 
of Zk n q n ®T„ +1 ; i-e. it takes atoms of T knqn ®I Sn+1 to atoms of l knqn ®I S „ +1 . 

Our transformations will be untwisted in the language of [18]. This means 
that h n+ 1 induces a permutation of the atoms of I kn qn 0 T Sn+1 that lie inside 
[0,1 /q n ) x [0,1). Since 7 Z an cyclically permutes the towers of f n starting 
with bases of the form K'f Sn and the h n+ \ commute with 7W n • the h n+ i’s are 
determined by what they do on [0,1 /q n ) x [0,1). 

Indeed to define h n+ \ we start with an arbitrary permutation p of (T knqn ® 
I Sn+1 ) \ [ 0,1 /q n ) x [ 0 , 1 ) and let h° n+l be any pointwise realization of p that 
gives a permutation of £ n+ i [ [0,1 /q n ) x [0,1). We then extend h ° n+1 to a 
pointwise map on A that commutes with 7 Z an by “copying over” equivariantly 
via 7^ an . 12 

12 For twisted transformations, one does not have complete freedom in defining the injec¬ 
tion of this collection of atoms into Zk n q n <8>I Sn+ i, as there may be obstacles to extending 
it equivariantly. These restrictions are easy to satisfy, but complicate our construction. 
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Having defined the h n+ 1 with the numbers k n and s n+ i so that it com¬ 
mutes with 7 Z an , we choose l n large enough that a r ,+i is ver y close to a n . 13 . 
Since h n+ \ permutes the elements of 1k n q n ® X Sn+1 it permutes the elements 
of ^n+l 

Lemma 33 For each n the partition £n+i refines ( n and the collection of 
partitions {£ n : n e N} generates the measure algebra of X. 

b Since ((„:«£ N) is a decreasing sequence of partitions that generates the 
measure algebra of A, (Zf n : n e N) is a decreasing sequence that generates 
the measure algebra of X. Each h m is a permutation of f n for m < n. 
Consequently, Zf n = Z n f n = ( n . Hence the ( n are decreasing and generate.H 

Ergodicity. We introduce some requirements to guarantee the ergodicity of 
our systems. The requirements we state here are stronger than necessary, 14 
but easy to verify. We postpone the proof that these requirements imply 
ergodicity until Theorem 58 in Section 7.5. 

Here are our requirements: 

Requirement 1: The sequence s n tends to oo. 

Requirement 2: (Strong Uniformity) For each Bf - e and each s < s n+ i 
we have that the cardinality of 


ft <C k n . hn+l ( \f /h n Qni if T 1 ^/hnQn) X [^/Sri+lj T l)/®n+l)) — ^i).j I 


IS rC n / S n . 

Given s < s n+ i we can associate a fc n -tuple (j 0 ,.. .jk n -i) s so that 

h n +l ( [t'/knQm (t 1 )/^n9n) ^ [s/Sn+ 1? “1“ l)/^n+l)) — ^OJt' (10) 

Requirement 3: We assume that the map s i—» (j 0 ,... jk n -i) s is one-to-one. 

13 The limit of the sequence only depends on the periodic processes, and hence the 
permutation of £ n determined by h n , rather than h n as a pointwise map. It will 
follow that there are functions /* (xo,... x n _i, yo ,... y n , Zo ,... z n + 1 ) such that if l n > 
/* (/o,... l n - 1 , fco • • • fc n , so? • • • 5 n+i) for all n , then the construction converges 

14 Cleverer versions of Z n (e.g. [9]) can be constructed that guarantee ergodicity even if 
every s n is equal to 2. It is not difficult to check that these have symbolic representations 
very similar to the ones we are describing here. We use Requirements 1-3 to guarantee 
ergodicity for circular systems with fast growing / n -sequences. 


30 



Discussion: There are k n atoms a of I knqn ® X Sn+ 1 that lie in the strip 
[0,1 /q n ) x [s/s n , (s + l)/s n ). For each such o, h n+ i(a ) C Rqj for some j. If 
we assign this j to a, then we get a sequence of j's of length k n . Requirement 
2 says that each j occurs k n /s n times. It follows that the proportion of the 
atoms of £ n+ i contained in any strip [0,1 /q n ) x [s/s re+ i, (s + l)/s n+ i) whose 
h n -image is a subset of a given is k n /s n . Requirement 3 says that we get 
different sequences of j's for different s. 

Conversely we have the following lemma which describes the mechanism 
for inserting arbitrary finite information into each stage of the Anosov-Katok 
construction. 

Lemma 34 Let w 0 ,..., w Sn+1 _i C {0,1,... s n — l} kn be words such that each 
i with 0 < i < s n occurs k n /s n times in each Wj. Then there is an invertible 
measure preserving h n+ 1 commuting with 7 Z an and inducing a permutation 
ofI knQn ®X Sn+ 1 such that if j t is the t th letter of w s then 

hn+l (\f/k n Q n , (t T 1 )/^n(?n) X [^/^n+l> (•S T l)/ , Sn+l)) 
is a subset of Rf Jt ■ 

h Construct h° +1 as follows: The atoms of 2 /,,„ ([n 0X Sn+1 partition each atom 
of f n into fc n (^ ±i ) pieces. Each index i occurs in each w s exactly k n /s n times 
and there are s n+ i many words w s . Hence it is possible to construct a bijec- 
tion between ( l knqn ®l Sn+1 ) \ [0, l/q n ) x [i/s n: (i + 1 )/s n ) and the occurrences 
of i in all of the words w s . Ranging over i one gets a bijection b between the 
numbers occurring in all of the words and (Xfc n g n ®X Sn+1 ) |~ [0,1 /q n ) x [0,1) 
such that if j is the t th letter of w s then b associates [t/k n q n , (t + 1 )/k n q n ) x 
[s/s n+ 1 , (s + l)/s n+ i) with an element of l knqn ® X Sn+1 \ Rfij 

We can interpret each w s as assigning numbers to the atoms of T kn q n ® 
l Sn+1 that are subsets of the strip [0,1 /q n ) x [s/s n+ i, (s + l)/s n+ i). Hence b 
can be interpreted as a permutation of ( T k „ qn ®I Sti+1 ) \ [0, l/q n ) x [0,1). We 
take h° n+l to be a pointwise realization of b and extend h° +1 equivariantly. H 


6.2 Approximating Partition Permutations by Diffeo- 
morphisms 

In this section we prove that any permutation of a matrix of rectangles can 
be well-approximated by a dW-measure preserving transformation. We note 
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that similar results were attained independently in [3], [2] and earlier in 
[19]. With the goal of a self-contained exposition, we present a proof of the 
theorem here. 

Theorem 35 Let n horizontal lines and m vertical lines divide [0,1] x [0,1] 
into an array of mn equal size rectangles. Let a be a permutation of the 
rectangles and e > 0. Then there is a C°°, invertible, measure preserving 
transformation <f of [0,1] x [0,1] that is the identity on a neighborhood of the 
boundary of [0,1] x [0,1] such that for a set L of Lebesgue measure at least 

1 — e, for all rectangles R: 

If x € L fl R, then <p(x) £ a(R). (11) 

If a and <fi satisfy the conclusion of Theorem 35, we will say that a 
is e-approximated by <f. The collection of permutations a that can be e- 
approximated for all e > 0 is closed under composition. 

We first prove a lemma about vertical and horizontal swaps. 

Lemma 36 Consider [0,2] x [0,1]. Then for any 5 > 0, there is a C°°- 
measure preserving transformation <f 0 that is the identity on a neighborhood 
of the boundary of [0, 2] x [0,1] and for all but e measure sends [0,1] x [0,1] 
to [1,2] x [0,1] and vice versa. 

h (Lemma 36) Let D C K 2 be the disk centered at (0, 0) that has area 

2 — e /2 and radius R = R(e). Let 7 > 0 be such that the disc of radius 
R — 7 has area 2 — e. It is a standard result that for any positive 7, we can 
find a C°° function / : [ 0 , R] —» [ 0 , 7 r] such that / is identically equal to 7 r on 
[0, R — 7 ] an d is identically equal to zero in an arbitrarily small neighborhood 
of R in [0, R]. 

Let F : D —» D be defined in polar coordinates by setting F(r, 9) = 
(r, 6 + f{r)). Then F is C°°, measure preserving, rotates the disk of radius 
R — 7 by 7T and is the identity on a neighborhood of the boundary of the disk 
of radius R. 

Consider now [0, 2] x [0,1]. We can remove a set of measure e/2 near the 
boundary of [0, 2] x [0,1], so that we are left with a flattened disk D* C [0, 2] x 
[0,1] that has C <oc -boundary. By [19] there is an invertible measure preserving 
C°° function G : D —» D* that takes the left half disk to D* fl ([0,1] x [0,1]) 
and the right half disk to D* fl ([1, 2] x [0,1]). (See figure 2.) 
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Figure 1: The transformation F. 




: The transformation G. 


Then </> 0 = GFG 1 is the desired function. H 

Clearly Lemma 36 can be rescaled arbitrarily. The result analogous to 
Lemma 36 holds for vertically exchanging the two rectangles [0,1] x [0,1] and 
[0,1] x [1,2] 

h We now prove Theorem 35. Number the run rectanges {0,... mn — 
1} in a zig-zag fashion by giving the first row the numbers 0,1,... m — 1 
from left to right, enumerating second row from right to left the numbers 

m,m + 1 , . 2m — 1 , the third row from left to right with the numbers 

2m, 2m + 1... 3 m — 1 and so on. 
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Figure 3: Labeling the partition of [0,1] x [0,1] into rectangles. 

This allows us to view a as a permutation of {0,1, 2,... mn — 1}. We 
will call permutations corresponding to exchanging vertically or horizontally 
adjacent rectangles swaps. With this numbering the swaps include all trans¬ 
positions of the form (k, k + 1) for 0 < k < nm — 1. The smooth measure 
preserving approximations to swaps given by Lemma 36 will be called 8- 
approximate swaps. 

Lemma 36 implies that for all k with 0 < k < mn — 1 and all 8 > 0 there 
is a C°° (^-approximate swap <pk of the rectangles labelled k and k + 1. This 
can be extended to a measure preserving diffeomorphism of [0,1] x [0,1] by 
taking cy to be the identity outside the rectangles. 

Since every permutation of mn can be written as a composition of less 
than or equal to (nm) 2 transpositions of the form (k, k + 1), given any a we 
can build 0 by taking 8 small enough and composing ^-approximate swaps 
corresponding to the transpositions composed to create a. H 


6.3 Smooth Anosov-Katok-method 

We now show how the Anosov-Katok method of Section 6.1 can be used to 
construct smooth transformations isomorphic to the abstract transformations 
constructed in section 6.1. In this case the measure space X will also be A, 
the initial map Z will be the identity, and the spatial maps h n will be replaced 
by measure preserving diffeomorphisms h s n that closely approximate them. 
Thus for n > 1, we replace the Z n by functions 

H n = h\o...oh s n . 

where the hf are C'^-mcasurc preserving transformations of A. We let 
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Because we want the limit of the S^s to be a diffeomorphism, we must 
consider the pointwise properties of the S n ; in particular we are no longer 
working with periodic processes, but concrete realizations of measure pre¬ 
serving transformations. For the limit of the sequence (S n : n £ N) to be 
a smooth transformation it suffices to arrange that 11 S n+ 1 — S n \\c^ < £ n for 
some summable sequence e n . Alternately, we fix a metric d giving the C°° 
topology, we can require that d(S n+ i, S n ) < e n . These, in turn, can be ar¬ 
ranged by taking a n+ 1 sufficiently close to a n which is done by choosing the 
number l n large enough. 

Remark 37 The transformations H n will all be equal to the identity on a 
neighborhood of the boundary of A. This guarantees that each S n is equal to 
n an+ 1 on a neighborhood of the boundary of A. In particular we can view 
each S n as a C°°-measure preserving transformation of the torus. Thus we 
can view the limit transformation S as a C°°-measure preserving transfor¬ 
mation of the torus that is equal to rotation by a along the line determined 
by identifying the top and bottom boundaries of A. 

The main theorem of this section states that we can realize any trans¬ 
formation built by the version of the abstract Anosov-Katok method-of- 
conjugacy 15 as a measure preserving diffeomorphism. This theorem is im¬ 
plicit in the results in [18]. 

Theorem 38 Suppose that T : A —» A is a measure preserving transfor¬ 
mation that is built by the abstract Anosov-Katok-method using a parameter 
sequence (k n ,l n : n e N) such that the sequence of l n grow fast enough. Then 
there is a C°°-measure preserving transformation S : A —» A that is measure 
theoretically isomorphic to T. 

b Fix a summable sequence (e„ : n e N). Let ( T n : n e N) be a sequence 
of transformations built by the abstract Anosov-Katok-method using (h n : 
n e N) (thus T n = Z a 7Z an Z ~ 1 ) and let T be the limit of the T n in the 
weak topology. Using Theorem 35 we will build smooth approximations 
(h s n : n G N) and define a sequence of smooth transformations by setting 
H 0 be the identity map and for n > 1, setting H n = h{ o ... h s n . We show 
that if the h s n approximate h n closely enough and (a n : n <G Id) converges 
fast enough, then the sequence S n = H n 7Z 0ri H ~ 1 converges to a G'^-measure 

15 The method of proof Theorem 38 can be easily adapted to other treatments. 
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preserving transformation S and that S is isomorphic to T as a measure 
preserving transformation of (A, 13, A). 

To see that rapid convergence of ( a n : n G N) implies that the S n converge 
in the C^-topology, we note that since h s n commutes with lZ an for each n it 
follows that: 



Hence, by the continuity of d°° with respect to composition, if we take a,,+i 
close enough to a n , we can arrange that d°°(S n+ i, S n ) < e n . 

Let n > 0. To define h s n+1 we need to both approximate h n+ 1 and make 
h s n+ 1 commute with !Z an . We use Theorem 35 to choose a smooth measure 
preserving, invertible h' n+1 : [0,1 /q n \ x [0,1] —» [0,1/ q n ] x [0,1] such that: 

1. If a is the permutation of the atoms oiXk nqn ®T Sn inside [0, l/q n )x [0,1) 
determined by h n+ 1 , then for all but a set of measure e„+i / q n ■ we satisfy 
equation 11; i.e. for the atoms R of Xk n q n ®^s n inside [0,1 /q n ) x [0,1), 
we know that the vast majority of x G R have h' n+l (x) G cr(R), 


and 


2. the function h' n+l is the identity map on a neighborhood of the bound¬ 


ary of [0,1 /q n \ x [0,1] 


Since h' n+1 is the identity on a neighborhood of the boundary of [0, l/g n ] x 
[0,1], we can copy it onto each [i/q n , (i + 1 )/q n ] x [0,1] and thereby extend it 
to a C'°°-measure preserving h s n+l that commutes with R a . n ■ If & is the lZ a „- 
equivariant permutation of £ n+ i determined by h n+ 1 , then there is a set L n+1 
of measure at least 1 — e n+ \ such that for all atoms R of T,,+i and x G L n+ p 


If x G L n+ 1 fi R, then h s n+1 (x) G a(R). 


( 12 ) 



We must verify conditions l)-3) of Lemma 30. It is clear that cj) n is an 
isomorphism between T n and S n since Z n and H n are isomorphisms between 


36 



7 Z an+1 and T n and S n respectively. Thus condition 1) is clear. To see condition 
2) we must prove the following claim: 

Claim The partition (£ n : n G N) generates the measure algebra of X and 
(0n(Cn) : n G N) generates the measure algebra of A. 

h (Claim) That the ( n ’s generate is the content of Lemma 33. We must 
check that the 4 > n (( n ) generate. Since (f) n = Z~ l H n , this is equivalent to the 
statement that the H n £ n generate. 

Since the sequence e n is summable, the Borel-Cantelli lemma tells us that 
there is an increasing sequence of sets (G n : n G N) with G n C A such that 
the measures of A (G n ) approach 1 and for all m > n h m and h/ n permute 
that partition Gn \ G n the same way. 

Explicitly: for all e > 0 we can find an n so large that: 

Gn = def L n n p| (h s n+l o h s n+2 o . . . h S J~ l L m (13) 

m>n 

has measure at least 1 — e. 16 By definition, for all x G G n and all m > 
fin+i o • • • o h m (x ) G L m - 

Fix a measurable set D C A and a 8 > 0. We must find a large enough 
n that the atoms of H n G can be used to approximate D within a set of 
measure 8. We first choose an n 0 so large that A (G no ) > 1 — 8/100. Let 
D'=H^(D). 

Since the £ n ’s generate, we can find an n > no and a collection C' of 
atoms of Gi such that ((J C')XD' has measure less than 3/100. Hence we 
can find a collection of atoms of H no ^ n whose union approximates D within 
5/100. 

We note that for no < m < n, h m permutes the atoms of £ n . From the 
definition of G no , for no < m < n, a G and x G a 0 G no , we know that 
h s no+l o h s no+2 o ... h s m {x) belongs to the same atom of £ as h no+ \ o ... h m {x) 
does. It follows that 

A ( U (^ 0+1 ° h n 0 +2 ° • • • h tn( a ) A K 0 +1 O . . . h m {a))) < 8 /50 

Since h no+ 1 ,... h n permute the atoms of £ n , we can define a bijection 
° '■ £n —>■ £n such that 

16 The L n \ are defined in formula 12. 
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A ( U (^no+1 ° h no+2 ° • • • h n( a ) A <?(<*)) < <*/50 

Thus: 

A(|J[F n (a) A// no (a(a))])<5/50, 

ae£n 

or equivalently 


A( |J [^(^(a)) A fT no (a)]) < (5/50, 

ae£n 

Since D can be approximated within <5/100 by a union of atoms of H no 
it can be approximated within <5/25 by a union of atoms of H n (£ n ). We have 
verified the claim. H 

To use Lemma 30, we are left with showing that (p n +i(Cn) ^-approximates 
4>n(Cn)- Chasing the following diagram, where the leftmost and rightmost 
triangles commute: 


we see that 


while 



MQ = HnZ-\Cn ) 

H n h n +iZ n +i (Cn) 


0n+l (Cn) (Cn) 

= w„h; + iZ„-+i(c„). 

Letting <2 n = Z“/ 1 (^ n ), we need to see that H n h s n+l (Q n ) ^-approximates 
H n h n+ i(Q n ). This follows easily, since H n is measure preserving and h s n+l 
was chosen so that h s n+l (Q n ) closely approximated h n+ i(Q n ). H 





Remark 39 Let d°° be a Polish metric inducing the C°°-topology, then by 
taking a n +i is sufficiently close to a n , we can arrange d°°(S n+ i, S n ) < e n / 4. 

What does fast enough mean? We do not produce explicit lower bounds 
on the speed of growth of the l n ' s; instead we give inductive lower bounds. 
Here is what we mean by fast enough in the statement of Theorem 38. 

Fix a summable sequence (e n : n G N); without loss of generality 



m>n 


Fix a metric d°° inducing the CW-topology on the diffeomorphisms of the 
2-torus. For each choice (hi : i < n) , (f : i < n) , and (s* : i < n + 1} there 
are only finitely many permutations of the relevant partitions and thus only 
finitely many choices for the periodic processes determined by {hi : i < n). 
Hence there is a single number If = /*((/q : i < n ), {f : i < n) , (s* : i < n+1)) 
such that for all l n > If we can choose a smooth approximation hf such that: 


d°°(S n ,S n +i) < e n /4. 


(14) 


Without loss of generality we can assume that for all n, If > 2". 

Indeed we can say more. In our construction we have the inequality that 
s n +i < s n n - Hence there is a sequence of bounds b n = 6 n (|E|, (hi : i < n)) 
such that s n <b n . By ranging over all s n < b n in the previous paragraph we 
get a sequence If = lf((k t : i < n + 1), (f : i < n) ) such that any sequence 
l n > If grows fast enough for the hypothesis of Theorem 38. 

From now on by fast enough we mean a sequence of l n with l n > If. 

7 A symbolic representation of Anosov-Katok- 
systems 

In this section we show two theorems. The first (Theorem 60), which is used 
in the sequels, is that if K is a strongly uniform circular system with fast 
growing coefficients then K is isomorphic to a measure preserving Anosov- 
Katok diffeomorphism of A. As usual A is our proxy for the unit disk, 
annulus or T 2 . 

The second theorem (Theorem 58), which we hope is of independent 
interest, is that if T is built by the (untwisted) Anosov-Katok method with 
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coefficients (k n , l n , s n : n G N) and (l n : n G N) grows fast enough then T has 
a representation as a circular symbolic system with the same coefficients. 

By Theorem 38, to represent the Anosov-Katok diffeomorphisms it suf¬ 
fices to represent the transformations built by the abstract method. We will 
use the notation (such as k n ,l n ,Z n ,X) from that section (6.1). We take 
X = A and Z 0 = Z to be the identity map. 

7.1 Symbolic representations of periodic processes. 

We begin with a very general discussion of how periodic processes can be 
viewed as symbolic systems. Our symbolic description is a variant of stan¬ 
dard cutting and stacking constructions where spacers are added at both the 
bottom (the “beginning,” denoted by b’s) and at the top (the “end,” denoted 
by e’s). Our representation is given explicitly for the case where all of the 
cycles in the periodic process have the same length. It is straightforward to 
adapt our analysis to the general case. 

A sequence of periodic processes converging sufficiently rapidly to a trans¬ 
formation T gives rise to a symbolic presentation of a factor of T that has 
a special form. Here is how this works. Let (s n : n € N) be a summable 
sequence. Fix a sequence (r n : n G N) of periodic processes converging to 
a transformation T with partitions (V n : n G N). Suppose that the length 
of the towers corresponding to r n is q n and that r n+ i ^-approximates r n . 
Since r n+ i e n -approximates r n , we can find a set D„ (as in Definition 26) 
such that on the complement of D n , the action of r n+ i is subordinate to r n . 
By skipping a finite number of steps at the beginning of the approximation 
we can assume that /i(|J D n ) <1/2 and q 0 = 1. 

Setting G n = X \ U m>n Dn we get an increasing sequence of sets (G n : 
n G N) such that: 

1. the measure of G n goes to one, 

2. onG„, the sequence (V rn : rn > n) is a decreasing sequence of partitions 
and 

3. for each tower Tk of r„, the measures of the intersections of G n with 
the levels of Tk are all the same. 
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We describe a sequence of collections of sets Q 0 , (B n : n E N) and 
(E n :nGN) such that Qo U {B ni E n } is a partition of G n . 17 

Let (% : i < -S'o) be the collection of towers for tq. Because we assume 
that q 0 = 1, each of the towers of r 0 has height 1. Let Q 0 be the partition of 
Go into s 0 pieces consisting of the sets in these towers of r 0 intersected with 
Go- Let Bo = Eq = 0. 

We inductively define the B n and E n so that B n+1 D B n and E n+ 1 D E n . 
Suppose that B n ,E n are defined, and we want to define B n+ i,E n+ \. By 
assumption each tower of r n+ i restricted to G n+ i consists of 

1. contiguous sequences of length q n consisting of portions of consecutive 
levels of the towers of r n 

interspersed with 

2. new levels of the towers of r n+ i intersected with G n+ 

The interspersed levels are first divided into maximal contiguous portions. 
We now arbitrarily divide the levels of each of these portions into two con¬ 
tiguous subcollections of levels. 18 One of these subcollections comes before 
the other in the natural ordering of the tower by the cyclic permutation T n+ \. 
We view the subcollection that comes first as ending a block of levels coming 
from r n and the second as beginning the next block of levels. The set B n+ 1 
consists of the union of B n with the unions of the points in these second 
contiguous subcollections of levels and E n+ 1 as E n together with the first 
contiguous subcollection of levels (see figure 4) . 

The partition Q =,ic.f QoU{{J B n ,{J E n } will generate the transformations 
we eventually construct, but may not do so in general. We now describe a 
symbolic representation of the factor of T determined by Q. 

Suppose that the number of towers in the partition corresponding to To 
is so- Let E be an alphabet of cardinality so- We view E as indexing the 
partition Q 0 ; e.g. if Qo = {Ai : i e 1} then E = {a* :*£/}. The alphabet 
of our symbolic shift will be {b, e} U E, where b and e are symbols not in E. 
Proceeding as in Section 3, we define a factor map tt : X —» (E U {b, e}) z by 
letting: 

17 The use of B’s and E’s correspond correspond to the mnemonic beginning and end. 

18 If a tower T of r n+ i both begins and ends with levels not in a tower of r n then we 
include the new top portion with the new bottom portion and view it as one contiguous 
block when we do this division. This is consistent with our view of the r n as periodic. 
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Ending 


-c 


Ending 


-c 


Section of a tower from 
T n of length q n . 


Beginning 


Ending 


Section of a tower from 
r n of length q n . 



Beginning 


Figure 4: A typical tower in r n+ i built from sections of towers in r n filled in 
with beginning and ending levels. 


1. (f>(x)(m) = chi iff T m (x ) G Ai, 

2. <fi(x)(m) = b iff T m {x ) G |J n B n , and 
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3. 4>{x){m) = e iff T m (x) G (J n E n . 

The symbolic representation is the resulting system ((EU{6, e}) z ,C, </>*/q sh ). 

We now examine the construction of the approximations and the partition 
Qo U {{jB n ,{jE n } to get a clear description of the support of the measure 
0*/i. We inductively define a sequence of collections of words (W n : n G N) 
with the following properties: 

1. There is a surjection <j) n from {T fl G n : T is a tower for r n and G n OT 
is non-empty} to W n . 

2. The length of each word in W n is q n . 

Let Wo = E. Suppose that we have defined W n and <j) n We want to define 
W n+ 1 and (f> n +\. The levels of each S n G n where S is a tower of r n+ i come 
in blocks of three kinds: 

1. a contiguous block of length q n coming from a tower of r n , 

2. a contiguous block of levels in B n+ 1 \ B n , 
and 

3. a contiguous block of levels in E n+ 1 \ E n . 

The word in W n +i we associate with S fl G n via O n+ \ is the word of length 
q n+ 1 whose j th letter is v if 

1. the j th level is in the k th place of a block of coming from a tower T of 
r n and the k th letter of </> n (7~) is v, 

or 

2. v = b and the j th level is in B n+ 1 \ B n , 
or 

3. v = e and the j th level is in E n+ 1 \ E n . 

Working as in Section 3.3, we let K be the collection of x G E z such that 
every finite contiguous subword of x occurs inside some w G W n . Then K is 
a closed shift-invariant set that constitutes the support of 

We will use this technique to represent the smooth transformations we 
construct. It will follow from the “Requirements l)-3)” that in our represen¬ 
tation we can choose the partition Q so that it generates the transformation 
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T and the system K will satisfy Lemma 11. In particular, the unique non- 
atomic measure will be p and we will have a symbolic representation of 
our transformation T. 

7.2 The dynamical and geometric orderings 

Fix a rational a = p/q in reduced form. We endow the partition X q of [0,1) 
with two orderings. The first is straightforward: ordering these intervals from 
left to right according to their left endpoint gives us the geometric ordering; 
in other words, If < I] W i < j. 

The rotation by a gives us a different ordering which we call the dynamical 
ordering, <Q, which we now define explicitly: 

We set an interval If <Q If iff there are n < m < q such that np = i 
mod q and mp = j mod q. 

This can be rephrased conceptually as follows. The first interval in the 
ordering is If. Repeatedly applying H a , we get a sequence of intervals 
/o, -fo • • •) 7Z. q a %. The list 

(i 0 l n a i 0 l n 2 j 0 ...nr 1 i 0 ) 


gives the dynamical ordering of X q . 

Remark 40 If we let ji = {p)~ 1 i mod q (with 0 < ji < q), then the i th in¬ 
terval in the geometric ordering, If, is jf h interval in the dynamical ordering. 

7.3 Transects 

Wikipedia Entry: A transect is a path along which one records 
and counts occurrences of the phenomena of study. 19 

We now see how the periodic processes r n and r n+ i compare. 

7.3.1 Without the partitions 

Let a = p/q and j3 = p'/q', where we assume (3 = a + ^ 2 - 20 We compare 
how the dynamical ordering determined by /3 interacts with the dynamical 
ordering determined by a. In the discussion that follows we use j, to denote 


19 As of August 15, 2011. 
20 Thus q' = klq 2 . 
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( p)~ l i mod q, i.e. we refer to the dynamical ordering of X q with respect to 

a. 

If J = [t 1 /q', ( t' + 1 )/V) is a subinterval of I = [t/q , (t + 1 )/q), then IZpJ 
is a subinterval of 7 Z a I unless J is the geometrically last interval in the 
subdivision of I into intervals of length q'. In the latter case IZgJ is the first 
subinterval of the geometric successor of 7 Z a I. 















T 

X_ 




Figure 5: A diagram of 7Z a and TZ^ acting on the first coordinate of [0,1] x 
[0,1], showing where 7Z a , TZq send / x [0,1] and J x [0,1]. 

Restating this, if 7 Z a I is the j\ h interval in the dynamical ordering, and J 
is the geometrically last subinterval of /, then TZqJ is the geometrically first 
subinterval of the jf+ , interval in the dynamical ordering of X q . 

If J = [0,1 /q') is the geometrically first subinterval of / = /[[, then for 
0 < n < klq, TZpJ C 7Z™Iq and 7 Z k ^ q J is the geometrically first subinterval 
of I'[. Since 7 Z™ q I = I for all m, we have 7 Z™ q J is a subinterval of / for 
0 < m < kl. 

In general, the n’s between mklq and (m + 1 )klq can be split into three 
pieces: 

- the beginning interval [mklq, mklq + q — j m ) that has length q — j m 

- the middle interval [mklq + q — j m , mklq + q — j m + (kl — 1 )q) that has 

length (kl — 1 )q 

and 

- the end interval [mklq + q — j m + (kl — 1 )q, (m + l)klq) that has length j m . 

Assume inductively that 7 Z™ klq J is the geometrically first subinterval of 1^. 
Then for mklq < n < mklq + q — j Tn , TZ^J transits the intervals in places 
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jm , j m + 1 ... g — 1 in the dynamical ordering of X q . The next application of 
7 Zp puts the orbit in the first interval of X q in the dynamical ordering, which 
coincides with the first interval in the geometric ordering. 

For the middle range n’s (those n for which mkl + q — j m < n < m kl + 
q-j m + (kl — 1 )q): Starting as a subset of Iq, 7 Z^J transits the intervals X q 
following the dynamical ordering coming from a. 

In the end range (those n for which mkln + q — j m + (kl — 1 )q < n < (m + 
1 )klq) the XXIJ transits the intervals in places 0 up to j m — 1 in the dynamical 
ordering on the /?’s, ending up in the geometrically last subinterval of I ( j n . 
Finally we have that XZ ( q , n+l ' lklq J is the geometrically first subinterval of I r f n+1 - 

We illustrate this in figure 6 where we have three vertical columns. Each 
representing all of the intervals of X q in their TW-dynainical ordering. The 
transformation 1Z a moves the larger rectangles up the columns, and 7 Zp moves 
the flatter rectangles. The left hand column shows the beginning X q > intervals 
(starting with the first 1 / q '-interval for simplicity), the middle column shows 
one pass (of many) through the middle section and the last column shows the 
end portion. Note that the end portion ends in the rectangle just below where 
the beginning portion started. The black rectangle indicates the beginning 
of the next sequence after jumping over some of the X q rectangles in the 
geometric ordering. 
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Start of next klq steps inside 
next interval in the 




Middle orbits 


Figure 6: With vertical orientation: Each column is the whole 1/q parti¬ 
tion in dynamical ordering. The first shows the beginning trajectory of the 
1/q' partition, the second shows one pass of many through the middle sec¬ 
tion, and the last column is the ending portion of the 1/q' trajectory. After 
the last step the end portion will jump some 1/q pieces in the dynamical 
ordering to begin a new trajectory. 
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7.3.2 With the partitions of [0,1) 

We continue our examination of the path of J = [0 ,1 /q') through the unit 
interval by considering it in light of the partition Ip ;q . In the discussion in 
this section we denote If simply as /,. 

If J' = J q is a subinterval of I, an application of IZ lq moves J' to the right 
2 = yy In particular it moves it from being a subinterval of an element of 
Ik q to the subinterval of the element of Tj, q adjacent on the right. 

If J' is the leftmost subinterval of then an application of IZ'f 1 ' 1 moves 
J' over m elements of . For 0 < m < k, IZff lq keeps J' a subinterval of A, 
but IZ k Q q J' is the leftmost subinterval of I i+ \- 

We divide the atoms of Xk q into k ordered sets w 0 ,... w^-i where: 

w j = (tfltk : 0 <t<q). (15) 

Thus each Wj is the orbit under 7 Z a of [j/kq, (j + 1 )/kq). We can view Wj as 
a word of length q in the alphabet X\. q . 

We now follow our original interval J through the Wj under the iterates 
of Up. The TTg-orbit of J has length q'. The first klq iterates are straight¬ 
forward. Any number n less than klq can be written in the form mlq + sq + t 
where 0<m<k,0<s<l and 0 < t < q. By the remarks in the previous 
paragraph, TVfJ is a subinterval of the I th element w m . We could then write 
the Zfc 9 -name of any point in J in the first klq iterates as 

w l 0 w[w l 2 ... w[_ x (16) 

Applying IZ klq to J makes it be the geometrically first subinterval of I x . 
The pattern above would repeat itself with respect to the partition Ik q , were 
it not for the fact that the Wj’s start in / 0 , and hence IZp lq J is a subinterval 
of the jf element of w 0 . Thus we must use q — ji applications of IZp to 
bring IZ klq J back to Iq. Then {l — l)q more applications carries 7 ^ 9 +(v-h) j 
through l — 1 copies of w 0 , and j\ additional applications brings it back to 
/1 as a subinterval of an interval in the middle of w ,. 

In summary, using q—j\ iterates we are back in J 0 , but in the first interval 
in w\. Using (l — 1 )q more iterates carries us through l — 1 copies of w 1 , and 
a j\ more put us into the jf element of 10-2 and so on. Hence we can write 
the 1kg name of any point in J in iterates klq < n < 2 klq in the form: 

w 1 ^ 1 ef ... w l k (17) 
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where b q ~ n and eh are the last q — ji elements of Wj and the first j \ -elements 

of Wj. 

The interval 7 Z 2 p lq J is the leftmost subinterval of / 2 of length 1 /q'. This 
is a subinterval of the j% d element of the word w 0 . Here the pattern repeats 
itself, but with j 2 playing the role of j\ and so on. 

Inductively one shows that the Z^-names of any element of J have the 
following form between interates mklq and (m + 1 )klq with 1 < rn < q: 

b q Q ~ jm w l Q 1 e q Q m b q l ~ jm w l ^ l e j { n b q ~ jm w l 2 1 e i ^ ... Wfe-W-i (18) 

Since jo = 0, we can make equation 16 a special case of equation 18 by 
replacing the first copy of each w* by b q ~ J0 = b q . Using Remark 6, we see 
that we get an isomorphic symbolic system. 

Summarizing, any point in J can have its Zfc 9 -name written in the form 

q -1 k—1 

w = JJ ’Y\_(b < j~ Ji w l r 1 e 3 j i ) (19) 

2=0 j —0 

where the 6’s and e’s have the definition given above. 

The letters occurring in particular locations of w are in a specific one-to- 
one correspondence with intervals in the partition I q >. So, for example, the 
second b in the third string of the form b q ~ J ’ 3 uniquely labels an interval in 
I q i and so on. We will heavily use the correspondence between the letters of 
w and the corresponding intervals. 

Another observation is that if we omit the subscripts on the 6’s and e’s 
we can still decode this correspondence using the arithmetical properties of 
their exponents. Omitting the subscripts we see that the word w in equation 
19 takes the form C(w 0 ,... uy_i). 

Remark 41 By Lemma 19, for all but 3/1 portion of x G [0,1), the [—q,q\- 
name of x with respect to Z*, g under IZp is the same as the [—q, q]-name of x 
with respect to Z/ 0(? with under lZ a . 

7.3.3 What this means for the r n 

The partition slices A into s n equal height horizontal strips and into q n 
vertical strips over the atoms of L CJn . We examine the analysis in the previous 
section taking a = a n and f3 = a n+1 (so p = p n ,q = q n ,P’ = p n + i an d 
q’ = q n+ 1 ). 


49 


The action of lZ a on A exactly mimics the action of 7 Z a on the x- 
axis. Hence on each horizontal strip of Ik n q n ® X Sn+1 of the form Ik„ qn x 
[s/s n+ 1 , (s + l)/s n+ i) we get the same analysis of the comparisons of 77 an+1 
and 7 Z an , as we did in comparing 7 Z an and 7Z 0n+1 ■ 

The labeling of X Qn+1 into words in equation 19 can be copied over to 
X qn+ 1 x [s/s n+ i, (s + l)/s n+ i) and reflects the names of the partition Xk nqn ® 
X Sn+1 with respect to the action of TZ an+1 ■ Doing this labels some of the atoms 
of X qn+1 ®X Sn+1 with some 6’s and e’s, corresponding to the boundaries of the 
words of the type that occur in equation 19. Explicitly, if a is an atom of 
X qn+ 1 labelled with a b (respectively e) in equation 19 then all of the atoms 
in {a} x X Sn+1 are labelled with a b (respectively e). 

Definition 42 Let B 0 = E 0 = 0 and let B n+ 1 (respectively E n+ i) be the 
union of B n with the set of x e A that occur in an atom of X qn+1 ® X Sn+1 
labelled with a b (respectively an e). Let B' n+l = B n+ i \ B n and E' n+l = 
En+l \ E n . 

For n > 0, measure of B' n+1 U E' n+1 is 1 / l n . Moreover the collection of x G A 
whose [— q, g]-name with respect to the partition Xk nqn ® X Sn+1 under TZ an is 
the same as its [—q, g]-name with under the action of Li an+ , has measure at 
least 1 — 3 /l n . 

We now define 

r?i = {% £ X : for all m > n,x does not occur in Z^B^ U E' m )}. (20) 

Then T n+ i D T n . Since ^ ^ < oo, the Borel-Cantelli Lemma implies that 
for almost every x G A there is an rn for all n > m, x G T,, . 

We note that the sets B n , E n and T n correspond to the B n , E n and G n in 
Section 7.1. The B' n , E' n are those x that are first labelled b or e at stage n. 

7.4 The factor /C is a rotation of the circle 

As a warmup for the symbolic representation of Anosov-Katok diffeomor- 
phisms of surfaces, we are in a position to give a one-dimensional represen¬ 
tation of the circular system 7C given in Definition 21. Let ( k n ,l n : n <G N) 
be a sequence of numbers such that k n > 2 and 1 / l n < oo. Let p n and q n 
be defined as in equations 5, a n = p n /q n . Then the sequence of a n converge 
to an irrational a. 
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Theorem 43 Let v be the unique non-atomic shift-invariant measure on K. 
Then 




where 1Z a is the rotation of the circle S 1 and A is Lebesgue measure. 


In the forthcoming [11] we give a completely different (short) algebraic proof 
of this result. We give a geometric proof here because it gives more informa¬ 
tion that is used in [12]. 

b Recall that the construction sequence for 1C consists of W n = {w n } where 
w 0 = * and w n+ i = C(w n , ...w n ). 

Let X = [0,1) and take /i = A. Define a sequence of uniform periodic 
processes that converge to TZ a , by taking the n th periodic process a n to be 
the cyclic permutation of T qn given by the dynamical ordering. The base of 
a n is J n = 7y n and the levels are 

The periodic approximation a n can be realized pointwise by the transfor¬ 
mation 7 Z an . Since the 77 an ’s converge to TC a , and Qn/Qn+i < 00 Lemma 
28 shows that the a n ’s converge (as periodic processes) to 7Z a . 

We now follow the method described in Section 7.1. Let ( G n : n E N) be 
as defined there. Let Q 0 be the trivial partition of Gq. Labelling elements of 
Go with letter we inductively define ( B n , E n : n E N) and show that if 
x E G n is in the bottom level of a n , then the {*,b, e}-name of x is w n . 

We start with u 0 , the trivial action on the tower that has one level, the 
partition T\. The next periodic process a, is a single cycle of length q\. We 
take the first level of o\ to consist of a subset of B\ followed by l 0 — 1 levels 
which we view as levels of uq concatenated without spacers, followed by a 
single level contained in B\, followed Ijy Iq — I levels without spacers, followed 
by a single level contained in B\ and so on. There are q\ = LqIq many levels 
total, of these k 0 are equally spaced subsets of B\. The set E\ = 0. 

If we label the levels that are not subsets of B\ with *’s and levels of B\ 
with lis we get a string that starts with a b, is followed by Iq — 1 *’s, followed 
by a b and so on, k\ many times. Keeping in mind that po = 0 and (/o = 1 
(so every = 0) this has the form 

Yl JJ b qo ~ ji * Zo_1 e ji , 

*<?o i<fci 
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as desired. 

We now describe the induction step. Passing from cr n to a n+ i we assume 
that the words corresponding to elements of the bottom level of a n are given 
by w n . Following the analysis of Section 7.3.2, we can partition the levels of 
a n+ 1 into contiguous segments that have names w l ™~ 1 interspersed with 6’s 
and e’s yielding the word C(w n ,w n ,... w n ). We let B n be the levels newly 
labelled with b 1 s and E n the levels newly labelled with e’s. By Lemma 19, 
the measure of B n U E n is 1/7. 

Let S C K be as in Definition 10. By Lemma 20, v(S) = 1 and for 
all s G S, there is an N for all n > N there are a n ,b n > 0 such that 
s \ b n ) = w n . 21 For such an s and n, let r n (s) = a n . We interpret r n (s) 
as the position of s’s “0” in w n . 

Supposing that r n (s ) exists, we define 

Pn(s) = ~ (21) 

Qn 

iff//- is the r n (s) th interval in the dynamical ordering of I (Jn . (This is 
equivalent to i = j r „(s))- 22 Equivalently, since the /•((' interval in the geometric 
ordering is /£ rn(a) : 

i = P n r n {s) mod q n 

Thus p n (s ) is the left endpoint of the r n (s) th interval in the periodic process 

Because the r n+ i(s) th letter in w n+ i is in the r n (s) th position in a copy of 
w n , we see that the r n+ i(s) th interval in the dynamical ordering of 1 qn+1 is a 
subinterval of the r n (s) th interval in the dynamical ordering of X qn . It follows 
that 

Pn+ 1(^) X. Pn(s') 

and that 

|Pn+i(«) - Pn(s )| < 1 /q n . 

Since l / c ln < oo, the sequence ( p n (s ) : n G N) is Cauchy. We define 

0o (s) = limp n (s). 

n 

21 The <s’s for which a n and b n do not exist are those s for which s(0) is in the boundary 
portion of w m for some m > n. 

22 Thus r n and p n both have the same subset of S as their domain and contain the same 
information. They map to different places r n : S —» N, whereas p n : S [0,1) and is the 
left endpoint of the r^ 1 interval in the dynamical ordering. 
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It is easy to check that <j) 0 (sh(s )) = 77 a (0o(s)), and hence by the unique 
ergodicity of the measure v on S 

(x,c,v, s h)^([o,i),B,\,n a ). 

This finishes the proof. H 

The following is immediate from the proof of Theorem 43 : 

Proposition 44 For x G [0,1) let D n (x) = j if x belongs to the j th interval 
in the dynamical ordering of T qn (or equivalently, D n (x) = j if x G i];J. 
Then for all s G S and all large enough n: 

r n (s) = D n ((po(s)). 


7.5 A symbolic representation of the abstract Anosov- 
Katok systems 

We now give a symbolic representation of the transformations built by the 
version of the Anosov-Katok technique as described in Section 6. Our sym¬ 
bolic representation will consist of the names of points in A with respect to 
a generating partition Q that we build in section 7.1, with the addition of a 
systematic method of assigning 6’s and e’s. To find the names we compute 
them with respect to the periodic processes r n and show that for every k 
and almost every point x, the \—k, A;]-name of x with respect to Q and r n 
stabilizes for large n. 

If Q is a partition that is refined by the levels of the towers of a periodic 
process r, then the Q-names of any pointwise realization of r are constant 
on the levels of the tower. Hence we can view these names as naming the 
levels themselves in the periodic orbits of the action of r on various towers. 
We call the resulting collection of names the (r, Qj-narncs. 

We begin our exercise by fixing an arbitrary partition Q* of X that is 
refined by the partition ( n and comparing the Q*-names of points under r n 
and r n+ 1 . 

Remark 45 For each n we take the base of the s th -tower in the periodic 
process r n to be Z n (Rfj s ). It will follow that the word giving the Q*-names 
for the s th -tower is the same as the word consisting of the (lZ an , Zx l (Q*)- 
names of the tower based at R'f s (•which is the first atom of lying on the 
s th horizontal strip of £ n ). 
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To compute the (r n+ i, Q*)-names, we copy Q* to A via Z n 1 to get a 
partition V =def Z~ l Q*. Because 

Ti+i = Z n (h n +i7Z, an+1 h n _i_i)Z n , 

this reduces the problem of finding (r n+ i, <2*)-names to that of computing the 
(h n+ iTZ an+1 h~^ P)-names of the towers whose levels constitute the partition 
Z^^n+i. Since Z~ l C, n = £ n and h n+ 1 permutes the atoms of £ n+ i, we see that 
Z n Cn+l = Cn+1 • 

How each rectangle moves: For notational simplicity, let k = k n ,q = q n , 
Ii = If" and Jj = Ij n+> . 23 Fix a rectangle R in £ n+ 1 • We have two cases. 
The first case is that hRf - L R = Rfff 1 where J, is not the geometrically last 
l/q n+ i subinterval of an interval in Xp ;q . 



1Z 0 


AKV) 



Figure 7: Case 1 

In this case know that IZ an+1 and IZ an send R'fff 1 to a rectangle whose 
base is a subinterval of the same element of X}. q . Since h n+ 1 commutes with 
IZ an and permutes the atoms of the partition Z/,.„ (Jn 0 X Sn+1 we see that 
h n+ i77 an+1 h“^ 1 i? is a subrectangle of the same member of Xp, q 0 X Sn+1 as 
IZ an R is. In particular the V- name of /j n+ i77 Q . n+1 /j“^ 1 i? is the same as the 
"P-name of IZ an R. 

23 We note that the behavior of p’s with respect to the partition Ik„q„ is that of the 
transects we discussed in section 7.3.2. 
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The second case is when Jj is the geometrically last 1 / q n+ 1 subinterval 
of an interval in I^q, then 77 Qn+1 sends B '-'+ 1 to the geometrically first sub- 
rectable of a new element B! of 2/. (J ®I Sn+1 . Thus h n+ \lZ Qn+1 is a subset 

of h n+1 (R'). 


Ka^ARZt 1 ) 


R 



\ 

□ 

\ / 

... □>*» 

□ 

i 

FI 

JD n 

U i,j 


□ 

IZ 

Y hn+l 

u 


ji/q. (ji t f )/q ji+i/q (j i+1 + i)/q 

Figure 8: Case 2 


How the tower moves: Since the bases of the towers for r n+ i are the sets 
Z n+ iR Q+ 1 , the base for the s th tower for h n+ i7Z an+] h^- L is of the form 

y—1 y m+1 _ t pn+1 

^n+1^0,s — ^n+1^0,s * 

Computing: 

= 'wX„ +1 -RSj 1 - 

Thus if F () ,... F qn+1 _i are the levels of the s th tower for h n+ iTZ an+1 h~^_ 1: we 
see that h^^Ft = B"^ , where io = 0 and the sequence of intervals ( J, t : t < 
q n+ 1 ) is the orbit of Jo under 'B 0n+1 ■ 

In section 7.3.2, we labelled the intervals (J H : t < q n +\) with re’s and 6’s 
and e’s. From our discussion of how each rectangle moves we observe that 
for those t where J lt is labelled with a part of a w the two transformations 
h n+ iR, an+1 hn\i and 1Z an move F t to subrectangles of the same element of 
Xk q ® X Sn+1 and hence the same element of V. 

Now, for j < k,t < q and s < s n+ i, let Rj,t,s be the rectangle 

[0 + tk)/kq, ((i + tk ) + 1 )/kq) x [s/sn+i, (s + l)/s n+ i). 


55 














This is the product of the t th interval in the w 3 of equation 15 and the interval 
[s/s n+ i, (s + l)/s n+ i). Let Uj tS be the sequence of P-names of the intervals 

(h n+1 (R jtt ,s) : t < q). (22) 

Then Uj tS is the sequence of names of the h n+ \ -image of subrectangles of 
[0,1) x [s/s n+ 1 , (s + 1)/s n+ i) taken along the transect whose horizontal in¬ 
tervals form the word Wj. Because h n+ 1 commutes with P Qn . we note the 
following: 

Remark 46 The word Uj )S is the sequence of V-names of the levels of the 
tower (P^h n+ i(R”+ 1 ) : 0 < t < q n ), for any J t C [j/kq, (j + 1 )/kq). 

Following our analysis of the transects on [0,1), we can now describe the 
P-name of the orbit of F 0 = h n+ \under The letter t 

refers to the number of applications of h n+ iP Q , ri+1 /i“)J: 1 and thus the level of 
the tower. 

1. To begin with there is a segment of f’s where the (/j n+ iP Q . n+1 h“^ 1 , P)- 
name agrees with the P 0n -namc ?/ 0 ,, s . This segment has length lq n , as 
the intervals J H move to the right. At stage t = lq n these intervals cross 
a boundary for the Tk q partition. At this point the name changes to Ui )S 
repeated /-times. Then u 2 ,s is repeated l times and so on. This occurs 
k times through the u t}S until t = k n l n q n — 1, where the J H becomes the 
geometrically last subinterval of l qn -\- Then J H+1 is the geometrically 
first subinterval of [l/q n , (1 + 1 )/q n )- 

2. We then have a segment where the transect is labelled with q n — j\ 
many b 1 s, after which t = k n l n q n + q n — jq. 

3. If / = kq l n + q n — j i, then J it is a subinterval of the geometrically first 
interval in . In particular the name of F t is the first letter of uo }S . 

4. At this point the h n+ 1 + , hfl , - names are the same as the P Qll -names 

for q{l — 1) iterations yielding the name tfff. 

5. This is followed by a segment of length j i where the transect is labelled 
with e’s. 
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6. The pattern begins again with a portion of the tower where the transect 
is labelled with b q ~^ , followed by u l {~g followed by e- 71 . This is repeated 
for « 2 ,s, u 3 ,s and so forth. 

7. At stage t = 2 k n l n q n — 1, J H is the geometrically last subinterval of / () . 
This implies that J* t+1 is the geometrically hrst subinterval of I 2 . 

8. Here we get a block of frs of length q — j 2 and the pattern described in 
items 3)-6) begins again with j 2 replacing ji. 

9. The pattern described in items 3)-8) repeat until we get to t = klq 2 — 1 
at which point we have completed the period of /i n+ i77. Q , n+1 /i“^ 1 . 

We illustrate this with two diagrams. The levels of both figures 9 and 10 
are the rectangles of the partitions in the dynamical ordering with the 77 Qn 
and 77 Qn+1 moving in the vertical direction. In figure 9 we show how the T,+i 
transects move through A in the global fashion at scale l//c n g n -neglecting 
the 1 /k n l n q n portions. The small light rectangles show the initial pass of a 
Tj+i atom, with the more darkly shaded rectangles showing a later pass. 

In figure 10 we magnify the first diagram to show the features at the 
l/k n l n q n scale. This is part of the darker rectangle transect from figure 9 as 
it passes through a portion of width 1 /k n q n , going from j/kq n to ( j + 1 )/kq n 
in 1 /k n l n q 2 increments. 

We have shown: 

Theorem 47 Let F 0 be the base of a tower T for h n+ {R, a . 1 hf l ]_ l . Suppose 
that hf^Fo = i?o,s Then the V-names ofT agree with 

q— 1 k —1 

u =def n 

z=0 j=0 


on the interior of u. 

From this we immediately get: 

Corollary 48 Suppose that T C [j/kq, (j + 1 )/kq— (l/q n+ i)) with j < kq 
and R = Rf s . Then the levels (fR an h n+ i{R) : t < q) coincide with the levels 
(( h n+ ilZ 0 , n+1 hf+ 1 ) t h n+ iR : t < q) in the tower for r n . In particular their 
Q*-names agree. 
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Figure 9: A coarse diagram of the transects. 
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Figure 10: A finer diagram of the transects. 


F Ji C (j + k)/kq — l/q n+ i) is equivalent to J* being labelled with 
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the first letter of a w m in a transect. 
In light of Remark 19, we know: 
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Corollary 49 For a set of x e X having measure at least 1 — 3 /l n , the 
(r n+ 1 , Q*) and (r re , Q*) names of x agree on the interval \—q,q]. 

We draw attention to the connection with the sets F rt from equation 20 
(after Definition 42). Recall, that these are the collections of points that do 
not get labelled with b’s or e’s for the first time at some stage m > n. With 
this in mind the following corollary is clear: 

Corollary 50 Suppose that x e T n and x is on level t n of a r n -tower and 
the level t n+ \ of a T n+ \-tower. Let w n be the Q*-name of x with respect 
to r n and w n+ i be the Q*-name of x with respect to r n+ Then w n+ \ j 

[R,+l Li> ln+1 d" Qn bi) tU n • 

This corollary is saying that for x e T n , the Q*-name has stabilized on the 
interval of length q n corresponding to ads position in a r n -tower. 

The symbolic representation: Let 

B = {x e X : for some m < n,x e T n and Z m l x e B m }, 


and 

E = {x G X : for some m < n, x e T n and Zf^x € E m }, 

where the R n ’s and E n 's are given by Definition 42 and F„ is defined in 
equation 20. 

Let {Ai : i < s 0 } be the partition f (X \ B U E) 24 and 

Q = {A i :i<s 0 }U{B,E}. (23) 


We: 

1. Compute the doubly infinite names of a typical point with respect to 

Q, 

2. Show that “Requirements 1-3” (occurring just before Lemma 34) 
imply Q is a generator for the transformation T = limr n , and 

24 Explicitly 1 (X \ B U E) is given by the sets Z[[ 0,1) x [s/sq, (s + l)/so)] \ (B U E). 
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3. Show that the function sending an x G X to its Q-nainc has range in 
the set S in Definition 10. 

The names will be in the alphabet E U {b,e} where E = {a,; : i < s 0 }. 
Naturally a point iGl will get name / G (E U {b, e}) z with f(n) being a* 
if T n x G Ai and f(n) being b or e if T n x G B or T n x G E, respectively. 

To give a complete description of the (T, <2)-names of points in (J F„ we 
go by induction on n. If n = 0, then r 0 = id, and T 0 = X \ (B U E). The 
T 0 -names of x G Fq are simply the elements of E. 

Suppose that F 0 is the base of a tower T for r n+ i and Z n+ iR 0 = F 0 where 
i?o = Ro + s * f° r some s* < s n+ 1 - Inductively assume that the (r n , Q)-names 
of the towers with bases Z n R^ s (with s < s n ) are uq, ... u Sn -\. 

Definition 51 Define a sequence of words wo, ■ ■ ■ Wk n -1 by setting Wj = u s 
where 


h n +i([j/kq n , (.j + 1 )/kq n ) x [s7 s n+i> ( s * + l)/«n+i)) C Ro, s - 

We will say that (wo,... w>k n ~ i) is the sequence of n-words associated with T. 

We define a circular system by inductively specifying the sequence (W n : 
n E N). Let Wo = {cp : i < s 0 }- 

Suppose that we have defined W„. Define W n+ i = {C n+ i{wo,... Wk n - i) : 
{wq, ... Wk n -i) is associated with a tower T in r n+ 1 }. We will call (W n : n G 
N) the construction sequence associated with the Ansov-Katok construction. 
The following is worth noting. 

Proposition 52 Assume that the Anosov-Katok construction satisfies Re¬ 
quirements l)-3) in section 6.1. Then (W n : n G N) is strongly uniform. 

Theorem 53 Suppose that T is a limit of a sequence of Anasov-Katok peri¬ 
odic processes satisfying ‘Requirements l)-3)” with l n growing fast enough. 
Then almost all x G X have Q-names in K, the circular system with con¬ 
struction sequence (W n : n G N). In particular there is a measure u on K 
that makes (K,B,u,sh) isomorphic to the factor of X generated by Q. 

b Let M be a positive integer. Then for almost all x there is an N so large 
that for all n > N, x does not occur in the first or last M levels of any tower 
in r n . 
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Fix an arbitrary point x G (jT n . Fix n 0 with x G r no and consider 
n > no. Then x belongs to a level of a tower T of r„. Without loss of 
generality we can assume that x does not occur in the first or last M levels 
of T. By Corollary 50, if x is in the fifi level of a r n -tower, then the T-name 
of x agrees with the r n -name of x on the interval [— t n , q n — t n ). 

Applying Theorem 47, with V = Z~ 1 Q, we see that a tower T for r n gets 
name 

Qn — 1 1 k n — i 1 

w = JJ {b q ~^w l f~ l e^) 

2=0 j= 0 

where (w 0 ,... Wk n _ 1 -i) is the sequence of words associated with T. If x is at 
level t n then the Q-name of x on the interval [—t n , q n — t n ) is 

q —1 k —1 

n = c ^( w o, • • • w fc „_ t _i). 

2=0 j= 0 

Since M < min(t n , q n — t n ), x \ [—M, M] is a subword of some word in W n . 

Thus, for a typical x, every finite subinterval of the (T, <2)-name for x is a 
subword of some W n+ i. It follows that the factor of (X , B. A, T ) correspond¬ 
ing to the partition Q is a factor of the uniform circular system we defined 
from the sequence of >V n ’s. 

Conversely, by Lemma 11, the uniform circular system K determined 
by (W n : n 6 N) is characterized as the smallest shift invariant closed set 
intersecting every basic open set (w) in (E U {5, e}) z determined by some 
iv G W n . However each w G >V n is represented on T,, n T for some T, 
hence each ( w) has non-empty intersection with the set of words arising 
from (T, Q)-names. H 

We will need the following lemma that follows from the proof of Theorem 
53. 

Lemma 54 Let ao, bo G N. Then for almost all x and all large n, x & T n 
and x does not occur in the first ao levels or last bo levels of a tower of r n . In 
particular for almost all x G X there are a > a 0 ,b > b 0 such that the Q-name 
of x restricted to the interval [—a, b) belongs to W n . 

From Lemma 54 and Theorem 53 we conclude: 
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Corollary 55 For almost all x E X the Q-name of x is in S. In particular 
if v is the unique non-atomic shift-invariant measure on K, then the factor 
Y of (X , £>, A, T) generated by Q is isomorphic to (K, B, sh, v). In particular, 
there is a unique non-atomic, shift-invariant measure on Y. 


Generation. To illustrate the potential difficulty, suppose that each tower 
T of each r n is associated to the same sequence of n — 1-words then for every 
x,t\,t 2 E [0,1), the (r n , Q) -names of (x,ti) and are the same. This 

would imply that Q generates a proper factor of X. 

Hence if h n+ 1 does not vary enough on each horizontal strip of the form 
[s/s n+ i, (s + l)/s n+ i) the partition Q may not generate. Fortunately Re¬ 
quirements 1-3 (stated just before Lemma 34) are sufficient conditions to 
guarantee generation. 

Lemma 56 Suppose that for all n the map sending a tower T for r n to 
the sequence of Q-names associated to T is a one-to-one function. Then Q 
generates the transformation T. 

b Without loss of generality we can take X = A and Z to be the identity 
map. Since the (Z n f n : n E N) is a decreasing sequence of partitions that 
generate the measure algebra, and p(T n ) increases to 1, the atoms of (Z n (f n ) \ 
T n : n G N) also cr-generate the measure algebra. Thus it suffices to show 
that each member of a Z n f n | T n belongs to the smallest translation invariant 
(j-algebra B generated by {\f*L_ N T l (Q U { B , E}) : N E N}. 

Each P E Z„f „ is the I th level of some tower T for r n . Let w E (E U 
{b, e}) Qn be the (r n , Q)-name of T. Then the j th letter of w determines an 
Si- E ({H} U {E} U {Ai : i < s 0 })- Since the (r n , Q)-name of T is correct on 
r n, 

bnr„c p| t*-*(S i,) nr n . 

0 <j<q n 

On the other hand, since the map sending towers to names w is one-to-one 
we see 

Pnr n D p r^(5,)nr„, 

o <j<q n 

which is what we needed to show. H 

It remains to show that the hypothesis of Lemma 56 hold. 
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Lemma 57 Suppose that our sequence of h n ’s satisfy the requirements 1-3 
in section 6.1. Then Q generates the transformation T. 

b We use requirement 3 to show inductively that for all n > 1. if T and T' 
are two r n towers then the Q -names associated with T and T' are different. 

For n = 0 this is trivial. Suppose that it is true for n, we show it for 
n + 1. Let T and T' be two towers and assume that they have bases Bff 1 
and Rffif . By requirement 3, if (j 0 , ■■■jk n - 1 ) and (f 0 , ■ ■ ■ j' kn _ i) are the k n 
tuples associated with s and s', then they are distinct. Let iv t be the Q-narne 
associated with the n-tower with base Bf t . By induction the wfs are distinct. 
By Theorem 47, the Q-name of T is C(wj 0 ,... Wj. J and the Q-name of T' 
is C(w fo ,... w fkn i ). Since (j 0 ,. ..j kn -i) and (j’ 0 ,... j'^f) are different we 
know C(wj 0 ,... Wj kn _J and C(wf Q ,... wy ) are different. 

It now follows from Lemma 56 that ^ generates. H 

Ergodicity of the Anosov-Katok systems: We can now show that ab¬ 
stract Anosov-Katok systems are ergodic and isomorphic to uniform circular 
systems. 

Theorem 58 Suppose that ( X , B, /i, T ) is built by the Anosov-Katok method 
using fast growing coefficients and h n ’s satisfying requirements l)-3). Let Q 
be the partition defined in equation 23. Then the Q-names describe a strongly 
uniform circular construction sequence (W n : n e N). Let K be the associated 
circular system and <fi : X —> K be the map sending each x e X to its Q- 
name. Then <f is one to one on a set of / i-measure one. Moreover, there is 
a unique non-atomic shift-invariant measure v concentrating on the range of 
<fi, and this measure is ergodic. In particular, ( X , B, A, T ) is isomorphic to 
(K, B, v, sh ) and is thus ergodic. 

b Since the Z n -sequence grows fast, we know that the sequence of W n ’s form 
a uniform construction sequence and hence there is a unique shift-invariant 
non-atomic measure u on the set S C K given in definition 10 and u is 
ergodic. By Lemma 54, the range of 0 is a subset of the set S. Hence the 
factor determined by 0 is isomorphic to (S', B, //. sh). In particular this factor 
is ergodic. 

Since the sequence of h n ’s satisfy requirements l)-3) the partition Q gen¬ 
erates X. Hence 0 is an isomorphism. H 
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Corollary 59 If T is a diffeomorphism of the disk built using the Anosov- 
Katok method of conjugacy satisfying requirements l)-3) in section 6.1 then 
T is measure theoretically isomorphic to a strongly uniform circular system. 

7.6 Tying it all together 

In sections 6 and 7, we have described a class of area preserving diffeomor- 
phisms of the disk, annulus or torus. We have shown that, subject to some 
requirements (Requirements 1-3, in section 6.1), these transformations are er- 
godic and have a symbolic presentation in a particular form, that of uniform 
circular systems. 

The Anosov-Katok systems are built recursively depending on some data: 
some sequences of numbers k n ,l n ,s n . Having been given these numbers, the 
final bit of data needed to determine the system is a sequence of permutations 
h n of the partitions f n . These permutations can be viewed as labeling the 
horizontal strips of the partition f n with bases of the towers from the previous 
periodic process. 

The numerical sequences and the labeling completely determine a con¬ 
struction sequence that is built recursively using an operator C. The resulting 
sequence is uniform and circular and thus carries a unique non-atomic mea¬ 
sure. 

In our applications we take a different tack. We will view the results of 
this section as showing that uniform circular systems satisfying some minimal 
requirements are isomorphic to C'°°-measure preserving transformations on 
the disk, annulus or torus. Here is a converse to Corollary 59. 

Theorem 60 Suppose that (k n , l n , s n : n G N) are sequences of natural num¬ 
bers tending to infinity such that the l n grow sufficiently fast, the s n grow to 
infinity and s n divides both k n and s n+ i. 

Let (W n : n G N) be a circular construction sequence in an alphabet 
E U {b, e} such that: 

1. Wo = E and for n > 1, |W n+ i| = s n+x , 

2. (Strong Uniformity) For each w' G W n +i, and w G W n , if w' = 
C(w o,... Wk n ~i), then there are k n /s n many j with w — Wj. 


Then 
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A. ) IfK is the associated symbolic shift then there is a unique non-atomic 

ergodic measure v on K. 

B. ) There is a C°°-measure preserving transformation T defined on the torus 

(resp. disk, annulus) such that the system (.) is isomorphic to 

(K, B , v, sh ). 

Before we begin the proof of the theorem, we note that we do not know a a 
priori formulas for a growth rate for the l n that is sufficient for the conclusion 
of the theorem; the growth rate is determined inductively as described in the 
comments at the end of Section 6. 

F We show that Lemma 34 allows us to inductively construct a sequence 
(h n :neN) that yields (>V n : n e M) as its construction sequence. Suppose 
that we have defined ( h n * : n* <n). From the definition of circular construc¬ 
tion sequence (Definition 15) we can find P n+ \ C (kV n ) fcn such that W n+ i is 
the collection of w' such that for some sequence (w 0 , ... u>k„-i) £ -P n +i, w' = 
C(wo, ... Wk n ~ i). Enumerate P n +i as w' 0 ,... w' Sn+l _ 1 . Now apply Lemma 34 
to get h n+ 1 from w' Q ,... w' n+1 -i- 

We claim that the (h n : n e N) satisfy Requirements l)-3). Requirement 
1 is just that the s n go to infinity. Requirement 2 follows from item 2 and 
requirement 3 follows since the words in P n+ i are distinct. H 

The smooth transformation T build in Theorem 60 is determined by the 
collections of words {P£ : n £ N) and our particular description of the 
Anosov-Katok construction. The words in Pj determine the maps h n in the 
Anosov-Katok construction. Recall at the end of section 6.3 we chose a 
summable sequence (e n : n G N) such that £ n /4 > ^) m>n £ m and a metric d°° 
that determined the C^-topology. The sequence of s n give estimates for the 
smooth approximations h s n to h n and the sequence (S n : n E N) converging 
to T. Equation 14 shows that d°°(S n , S n+ 1 ) < e n /4. From this we observe 
that the sequence (Pj : n < M) determines an £m neighborhood in which T 
must lie. 

Conversely, different choices of P n give quite distant h n 's and hence dis¬ 
tant hf in the C' ot -norm. We record this for use in applications. 

Proposition 61 Suppose that (U n : n E N) and (W n : n E N) are con¬ 
struction sequences for two circular systems and M is such that (U n : n < 
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M) = (W n : n < M). If S and T are the smooth realizations of the cir¬ 
cular systems using the Anosov-Katok method given in this paper, then the 
d°°-distance between S and T is less than Em- 

b Given the circular construction sequences we have associated sequences 
(k’f , Iff , h/f , sff : n G N) and (kff ,lff ,hff , sff : n e N) determining approx¬ 
imation ( S n : n e N),(T n : n 6 N) to diffeomorphisms S, T. From the 
hypothesis we see {k%, iff , h u n , s u n : n < M) = (kff , 1 ™, hff , sff : n < M). 
Thus Sm = Tm■ By Remark 39 and equation 14 we see that 

d°°(S m ,S) < e M /2 
d°°(TM,T ) < Em/ 2. 

It follows that d°°(S,T ) < Em■ H 

We end with a remark that seems relevant to the classification of diffeo¬ 
morphisms of the torus up to conjugacy by homeomorphisms. 

Remark 62 In Theorem 3.3 of [7] it is shown that there are exactly three 
ergodic invariant measures on the disk D 2 with respect to the Anosov-Katok 
diffeomorphism constructed there. There is one concentrating on the fixed 
point in the center, one concentrating on the boundary (where T is a rotation) 
and one that gives every open set positive measure (Lebesgue measure). 

Because we are working on the torus, the top and bottom lines of A are 
identified, rather than having one of them collapsed to a point. Thus we get 
two ergodic invariant measures. One concentrates on the “equator” of the 
torus-the horizontal line corresponding to the top and bottom of the annulus 
we base our construction on. T restricted to this line is the rotation IZ a 
(a = Y\m.oi n ). The second invariant measure is Lebesgue measure. 

If v is an invariant ergodic measure that gives every open set positive 
measure then v is Lebesgue measure. We can also prove this consequence 
in a different way. If T is an Anosov-Katok diffeomorphism and K is the 
circular system isomorphic to T, then there is a unique non-atomic invariant 
measure on K (Lemma 20). If 

f:K^T 2 

is the isomorphism, then the range of f is T invariant and has a unique non- 
atomic invariant measure. By considering the sets G n defined in equation 13 
one can establish that if u is a T invariant measure giving positive measure 
to every open set, then u gives positive measure to the range of <f>. It follows 
that if v is ergodic, then v is Lebesgue measure. 
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7.7 Two Projects 

Here are two projects that we believe are of interest. The first is to extend the 
symbolic representation given in this paper to other versions of the Anosov- 
Katok construction-in particular to the twisted case, or to the constructions 
of weakly mixing transformations in [9]. 

Secondly, the fact that weakly mixing transformations can be realized by 
the Anosov-Katok method suggest the possibility that a comeager collection 
of transformations (with respect to the weak topology) could be realized by 
a method similar to the Anosov-Katok method. 
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